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Eljaras es berendezes mozgokep adatok tomontesere 



P 0 3 0 1 3 6 8 AMT AB, Karlshamn, SE 2003 -W" * 0 

Hatter: 

Az 1990-es evek elejen kidolgozlak egy MPEG1 neven ismert video k6dolo 
rendszert ami le tudta redukalni a digitalis video adat mennyiseget kb. 1/30 reszere. 
Ez a rendszer kvalitas problemai miatt tovabb lett fejlesztve az MPEG2 neven ismert 
videokodolora, es ezt a kodol6t DVD es DVB rendszerekben alkalmazzak 
elsdsorban. Az MPEG4 neven ismert tbvabbfejlesztett valtozat elsosorban internet 
jelegQ Ogynevezett streaming mediakhoz keszUlt. 

E szabadalom celja egy nagy effektivitasO videokodolo rendszer javasolt bemutatesa 
ami lehetove teszi mozgo videbadat tarolasat feivezeto memdriakban is, es ez altal 
lehetove teszi a szamft6gep piacon elterjedt alacsony arti ram mem6riak 
alkalmazasat vided tarolasara. Ilyen nem mechanikus ,nem mozgd tarolo rendszer 
el6ny6sen alkalmazhatd televfzi6s keszQIekeben, mGhold es kabel tv un. settop 
boxokban a program anyag ideiglenes (atmeneti) tarolasara, §s a hagyomanyos 
szalagos videomagn6t kivaltasara. A k6doi6 rendszer szinten eldnyosen 
alkalmazhato a videokamerakban levo mechanikus szalagos felvevd rendszer 
helyettesitesere a digitalis videoadatnak Flash memoriaban val6 tarolasaval. 
A javasolt Hibrid Video Kompresszio k6dolo rendszer lehetove teszi j6 vizualis 
kvalitassal 300-600 kbit/s savszelessegre val6 csokkentes6t, ami ket 6ras 
videoadatnal nem tobb mint ca 4-500 Mbyte tarolasi kapacitas igenyt jelent. 
A mozgokepek kodolasara tobb ismert rendszer letezik. 
A mozgokepek kodolasa soran a kodolt adatmennyiseg dinamikusan valtozik a 
megadott minimalis es maximalis hatarertekek kdzdtt hogy tarthato legyen a 
kivant minoseg illetve a kivant totalis adat hossz. 

A program szabalyozza a kompressziot annak megfelelSen hogy x kepb6l alio 
szekvencia mekkora atlag hosszt adott. 

Amennyiben az atlag hossz nagyobb az elozd atlagnal noveli ha kisebb 
csdkkenti a kompressziot a minimum ill. maximum hatarerteken belul. 
A kompresszio novelese erosebb kvantizaciot jelent ami nagyobb hibat 
es zajt okoz. A hiba gyakran nagyonjdl lathatd es zavaro lesz kulondssen 
1Mb/s alatt 

Mivel minden kep komprimalhatosaga valtozo azonos minoseg eseten 
a kivant atlag hossz nehezen tarthato. 

A minimum es maximum ertekeket nem allithatjuk tul nagyra mivel a 
szabalyozasi tartomany is tul nagy lesz es a kapott teljes hossz is tul szeles 
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skalaban valtozhat. 

Gyakori eset hogy a beallitott minimum ertek nem elegendo a kivant minoseg 
tartasahoz es szuksegesse valna tovabbi csokkentes. 

A problemak kikuszobdlese vegett a talalmany egy megvalositasa szerint 
bevezetjuk a dinamikus skatezas foaalmat . 

Amennyiben a beallitott szabalyzas nem elegendo a minoseg tartasahoz a 
program leskalazza a kepet akkorara ami mar kielegitS eredmenyt ad majd 
ezt komprimalja, es dekompresszio eseten rekonstrualja az eredeti meretben. 
Ebben az esetben is van mindseg csdkkehes de eisdsorban a kepelessegben. 
Blokkosodas es egyeb tipikus hibak nem jelentkeznek amennyiben a beallitott 
kompresszi6 nem extrem magas. 

Jelolesek: 

I Intra-frame = Frame ami nem hasznSI semmilyen referenciat kozvetlenQI DCT 6s 
kvantiz£ci6 utan blokkonkent van kodolva. 
I-Frame = Intra-frame, roviditese I. 
P-Frame = Previous frame, roviditese P. 
B-Frame = Backward frame, rdviditese B. 
Current = Aktu6lis frame (emit kddolunk), roviditese C. 
MSE = Measure enror. 

Inter-blokk - Minden blokk ami az elozo vagy az utana k&vetkezo referenda frame 
biokkjai segitsGgevel let letrehozva. Az inter-blokk tehat minden olyan blokk ami P 
vagy B vagy a ketto linearissan interpolalt altagabol keszult 

Az inter-blokk tehat egy Mtalanos kifejezes ami P vagy B eljarast takar es olyan 
esetekben alkalmazzuk amikor lenyegtelen a leiras szempontjabol hogy milyen a 
konktet tipusa. 

» 

Amennyiben blokkokrol beszelQnk az l,P,B a kezdo betOk altal jelzett frame tipushoz 
tartozo bfokkotjeloli. A tovabbiakban minden esetben kulon jelezzuk ha elterunk ettol 
a jeldlesektol. 



Az egyik leginkabb elterjedt rendszer a video adatok sOrftesere az MPEG. 
(1. abra) 

Tekintsiik at rOviden a mQkSdeset. 

A rendszer az egymas utani kepekbol csak a megvaltozott reszeket k6dolja. 
Ezt a gyakorlatban ugy val6sHja meg hogy a kepeket felbontja blokkokra es 
osszehasonlitja az el6tte Iev6 ill. az utana k6vetkezo kepekben levo blokkokkal. 
( 2. abra ) 

Az osszehasonlitashoz a" kSvetkezd 6sszef0ggest hasznaljak: 



/ M-l N-J _ 

MSE(Kl;u,v)=~ £ 2 (I n (k+i,l+j)-I n _ 1 (k+i+u,l+j+v)f 

i=0 j=0 

Az elotte es az utana k6vetkez6 kepeket nevezzQk egysegesen referenda kepeknek. 
A kereses soran a referencia kepen letrehoz egy keresesi tartomanyt -32/32 merettel. 
Az aktualis blokk pozlcioja lesz a kozeppont. 

Vagyis ha eppen a 10,10 pozfcional tartunk akkor a referencia kepben ez a pozfci6 
lesz a kozeppontja a tartomanynak. 

A tartomanyon vegig lepteti az aktualis blokkot es minden l§pesnel kiszamftja a hibat. 

Az a pozlcio lesz a legjobb jelolt ahol a tegkisebb hibat kaptuk. 

A kapott hiba nagysaga alapjan eldontheto hogy a kereses sikeres vagy sem. 

Sikeres kereses eseten megkaptuk teljes keppont felbontasban a kereset pozfci6t 

viszont a kapott eredmeny m§g nem kieleglto. 

Ha megvizsgaljuk lathatjuk hogy a meresi mddszer az oka a hibanak. 

Peldaul zajos kep eseten a legjobbnak itelt pozfcidn a ket blokk nem biztos hogy 

tokeletessen fedi egymast mivel a zaj miatt a blokkok informacio tartalma kQlonbozo. 

Ahoz hogy a blokkok jol fedjek egymast ki kell szOrni a zavar6 tenyezdket. 

A hibak kiszQresere alulatereszto szuroket alkalmazznak. 

A szurfik a beallltottf minavetelezesi frekvencia alapjan csillapftjak a magas 
frekvencias komponenseket vagyis elnyomjak a zajt. 

Gyakorlatilag atlagolnak minden pixelt a mellete vagy alatta levovel vagy mind a 
kettovel es ezaltal kompenzaljak a hibakat. (On. 1/2 pixel felbontas) 

A hibak kompenzalasara bilinearis szuro javasolt. 

Minden referencia kepb61 letrehoznak harom interpolalt (szQrt) referencia kepet. 
Horizontalisan interpolalt vertikalisan interpolalt ill. mindket iranyban interpolalt kepet. 

A kovetkezd fazisban Y 2 pixel pontosaggal folytatjuk a keresest. 

A megtalalt x,y pozici6 utplso bitjeibdl letrehoznak egy szelektort ami kivalasztja a 

klvant interpolalt kepet. S = (y&1)*2 + x&1. 

Letrehozunk az elso fazis altal megtalalt pozlcioval a kozeppontban egy tij keresesi 
tartomanyt -1/+1, -1/+1 hatarertekkel. (x + (-1/+1), y + (-1/+1)). 
Ebben a tartomanyban ujra inditjuk a keresest. 

A szelektor kivalaszQa a pozlci6k alapjan az szOkseges interpolalt referencia kepet 
es a poziciok altal mutatott blokkot a kepben 6s elvegezi a negyzetes hiba 
kiszamitasat az aktualis blokkhoz kepest. 

A kereses vegen azt a poziciot tartja meg ami a legkisebb hibat adta. 
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Az aktualis blokkot tehat abb6l az interpolalt blokkb6l fogjuk kivonni amire a szelektor 
mutatott amikor a legkisebb hibat kaptuk. ( 3. abra ) 

A tovabbiakban ha a kereses sikeres volt a kapott kOI6nbsegeket ha pedig sikertelen 
magat az aktualis blokkot Diszkret Koszinusz Transzformaci6val ido reprezentacidrol 
frekvencia reprezentaci6ra alakltjuk majd csokkentjiik a felesleges preclzitasat 
(kvantfzacio.) 

Az Igy kapott ertekek nagy resze nulla lesz ami entropia kodolassal hatekonyan 
kddolhato a kapott pozfcioval egyutt. ( 4-5. abra ) 

Mivel a dekodolasnal nem all rendelkezesre az eredeti kep mint referenda fgy csak 
egy mar dek6dolt kepet hasznalhatunk annak. 

Szuksegszerii mar a ko'dolas soran a referencia kepeket a k6dolt kepbol letrehozni. 
Ezt ugy erhetjQk el legegyszerubben ha rogton a kvantfzacio utan elvegezzUk az 
inverz kvantlzacidt es inverz DCT. 

Amennyiben a kereses sikeres volt az elSzoekben hozzaadjuk a megtalalt referencia 
blokkot a yissza transzformalthoz. A vissza transzformalt blokkot az aktualis kep 
aktualis pozlci6jaba irjuk. Az aktualis kep minden blokkja frissltve lesz mivel az fgy 
letrehozott kep lesz a kQvetkezd kep referenciaja. 

Sikeres kereses eseten a blokk inter egyebkent intra blokknak lesz m'inosltve. 

Ez szOkseges a dekodernek hogy tudja milyen m6don lett a blokk letrehozva a 

kodolas soran.Ezen az elven vannak a kepek is minositve. 

Ha a kepnek nincsen referenciaja vagy a kep teljesen megvaltozott a referenciakhoz 
kepest akkor az egesz kep DCT -val van transzformalva es "l-Frame-nek" van 
mindsitve. Amennyiben a kep csak az el6zo kepet hasznalhatja referencianak "P- 
Frame-nek" van minosltve.Ha pedig mind az elozot mind az utana kdvetkezot 
hasznalhatja referencianak u B-Frame-nek" van mindsitve. 

B keptipus eseten mind az eloz6ben mind az utana kSvetkezoben kereses azt tartja 
meg ami a kisebb hibat adta vagy a ketto linearisan interpolalt atlagat 

Eldszor a kiszamitja a megtalalt P es C blokk MSE ert6ket majd a megtalalt F es C 
blokk MSE erteket. A kovetkezdkben kiszamitja 0.5 * (P + F) keplettel eloallitott blokk 
es a C MSE ert§ket. A harom alternativa kozul azt a blokkot k6dolja ahol a legkisebb 
MSE erteket kaptuk.Vagyis ha a megel6z6h8z viszonyitva adta a jobb eredmenyt 
akkor a P blokk lesz a referencia ha az utana k6vetkez6 adta a jobb eredmenyt akkor 
az F blokk ha pedig az F es a P atlaga akkormindkettd. Ha a harom alternativa kozQI 
egyik sem teljesul akkor intra blokkent lesz k6dolva. Minden esetben a blokk lelro 



strukturaban jelezni kell hogy honnan szarmazik a referenda vagyis milyen modon 
left kodolva. (6. a bra) 



A °P" tfpusnak a sajatossaga hogy referencianak csak "I" vagy "P" tfpust hasznalhat. 
A "B" tfpusnak a sajatossaga hogy referencianak csak „P" tfpust hasznalhat. 

Slkeres kereses eseten a kapott pozfciokat vektorokka konvertaljuk es kodoljuk. 

A vektorok tehat megadjak hogy a blokk a referenciahoz kepest mennyit es milyen 

iranyban mozdult el. 

A DCT megletet a kovetkezo tenyek igazoljak. 

Ha a koefficlensek egy reszet torQIjtik (nullazzuk) az inverz transzformacio kepes 
igen jo kdzelftessel rekonstrualni az eredeti adatokat. 

Felmeriilhet a kerdes ^miert DCT alkalmazunk amikor a DCT az FFT -nek egy 
valtozata. 

A valasz az hogy jobb a fOggveny kdzelltese mint az FFT-nek. (7. abra) 

A kvantizacio feladata a felesleges pontossag (reszletezettseg) csokkentese. 

Ha kSzelebbrol megvizsgaljuk a blokkot latjuk hogy a blokkban sok olyan reszlet van 

amit a szemunk nem erzekel mivel az emberi szem erzekenysege az alacsony 

frekvencias komponensek fele ndvekszik. 

Ha tehat a magasabb frekvencias komponenseket erosebben elnypmjuk mint az 
alacsonyabbakat a kepen egy hatarig nem lathato valtozas viszont a 
komprimalhatdsaga novekedett. Ezt a tfpusO kvan«zaci6t hasznalja az MPEG1-2. 
A masik m6dszer az hogy nem vesszUk figyelembe a koefficiensek frekvencia 
elrendezeset minden koefficienst konstans ertekkel osztunk. (H26x - MPEG4) 
A kvantizaci6nak a legfontosabb feladata a koefficiensek bitjeinek a csSkkentese 
vagyis minel kevesebb bittel lefrnl azt. 

Minel kevesebb bittel tudjuk a koefficienst lelrni annal jobban noveljQk a 
komprimalhatosagat viszont az egesz szamu osztasb6l ered6 hiba is annal inkabb 
novekszik. 

A bitek szamanak csokkentesere tovabbi modszerek lehetsegesek. 
DC (delta code) predikcio ami arra az elvre epQI hogy az egymas utan kSvetkezo 
blokkok 0. pozfciojan levo 6rtekek csak kevessel ternek el egymastol. Vagyis a bitek 
szama csokkentheto ha kivonjuk ezeket egymasb6l. (A 0. pozicion levo erteket DC- 
nek meg a tObbit AC-nek neveznek). 

AC predikci6 hasonld a DC-hez csak kul8nb6z6 iranyokban kerdezik le a 
koefficienseket es kulonbozo modszerekkel atlagoljak azokat. 

Az AC/DC predikcionak t6bb lehetseges megoldasa van ezeket itt nem reszletezzQk. 
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A predikci6n itt olyan reverzibilis matemaikai osszefuggest ertQnk ami alapvetoen 
atlagolasokra epiil valamint az eredeti erteket jo kozelitessel adja vissza. 

A hagyomanyos entropia kodol.6 

A video technikaban leggyakrabban az Huffman kodolast alkalmazzak. 
A video technikaban alkalmazott Huffmannal kodolassal elerheto eredmenyek a 
modszer elmeleti teljesitmenyenel rosszabbak, mivel teljesen statikus es a kodolando 
adatokhoz hozzarendelt valoszinusegek pontatlanok. Az entropia kodolasok 
hatekonyabbak, ha adaptivak. 

Az eljaras alkalmazasat egyetlen teny igazolja a nagy sebesseg mivel semmi mast 
nem kell csinalnia mint kimasolni a tablazatbol a karakterhez tartozd kodot. 
A talalmany szerinti tomontesi eljarasban az On. aritmetikai kodolas egy adaptiv 
valtozatat hasznaijuk. - 

Hibrid Video Kompresszio Lerrasa 

A megvalositott kompresszor hierarchikusan felepitett dinamikusan valtozo meretQ 
blokkra epOld eljaras. A keres6s soran nem csak az elotte levo ill. az utana kovetkezd 
referenda kepet hasznalhatja hanem az azt megelozo ill. az azutan kovetkezoket is 
maximum +-3 szint melysegben. 

Magas szintO mozgas kompenzalas valosft meg Vz tdl 1/16 pixel felbontasig. 

Az entropia kompresszor neuralis vagy diszkret predikcidra epQI6 optimalizalt 

aritmetikai kompresszor. 

(8. abra) 

Nehanv szo a predikcio foaalmahoz. 

Predikcion olyan reverzibilis matematikai osszefuggest ertQnk ami tipikussan 
atlagolasokra epiil. 

Ennek kovetkezteben a visszaallitasnal csak kozelito pontossagal tudjuk 
vissza kapni a kivant erteket. Mondhatjuk ugyis hogy "megjosoljuk" a vart 
erteket. A gyakorlatban termeszetesen egy fiiggvenyt hasznalunk ami a 
szamitasokat az atlagolasok alapjan elvegzi. 

A Intrapredikcio alatt olyan reverzibilis matematikai osszefuggest ertunk ami a 
ket blokk segitsegevel az aktualis blokk pixel ertekeit csokkenti vagy 
kinullazza. 



Ketteljesen kulonbozo predikcids rendszerre hivatkozunk a lefrasban: 

1, Az Intra kepeknel mint intra predikcid vaiamint 

2, A neuralis entropia kddolasnal alkalmazott predikcid. 

Az egesz dokumentben minden esetben az 1. predikcidra hivatkozunk kiveve 
azokat a reszeket ahol a neuralis entropia kdddlasrdl van szd. 

Intraprediktiv kddolas. (I tipus) 

Az Y blokk merete 16x16 vagy 16db 4x4-es blokk. 

Az UV blokk merete 4 jdb 4x4-es blokk. Hasonld a H26L definicidban leirtakkal. 

A predikcid arra a megfigyelesre epul bogy a szomszedos blokkok t6rbeli korrelacidi 

felhasznalhatdk a redukcidra mivel ezeknek azonos tulajdonsagaik vannak. 

A predikcid az aktudlis blokk elott levo fuggdleges vagy a felette levd blokk vlzszintes 

soraval vagy mindkettovel valdsul meg.(9. abra) 

A fQggdleges sort nevezzQk B-nek a vfzszintest A-nak. 

A 16x16 blokk predikcioja 

A predikcidnak ndgy lehetseges Wpusa definialt. 

1. DC predikcid . 

Ha letezik A 6s B akkor 

S0 = E(Aj + Bj + 16)/32 
kQlonben ha csak az A letezik 

SO = Z (Aj + 8)/16 
kuldnben ha csak az B letezik 

S0 = £ (Bj + 8)/16 
KOlOnben SO = 128 

DCP(j,i) ■ IB(j,i) - SO ahol j=0..15, i=0..15 (IB aktualis blokk, DCP prediktalt 
blokk) -i 

2. Vjzszjntes oredikcio 

DCPO.i) = IBO.i) - A(i) hoi j=0..15, l=0..15 

3. Fuaaoleaes predikcio 
DCP(j,i) = IB(j,i) - B(i) hoi j=0..15, i*0..15 



4. Plan predikcio 



v = 5*((E ((A(j+7)-'k(j-7))*j)) 14) I A 

h = 5*((E((Bo + 7)-Ba-7))*j))/4)/4 
k = A(15) + B(15) 

TG,0= ( k+ (i-7) * h + G-7) * v + 16) 7 32 
DCPG.i) ■ IBO.i) - T(i) ahol p0..15, i=0..15 

A 4x4-es blokk predikcidja 

A predikcionak hat lehetseges tfpusa definialt. 

1. DC predikcio . 

Ha letezik AesB akkor 

SO = S (Aj + Bj + 4) / 8 
kulonben ha csak az A letezik 

S0 = S(Aj + 2)/4 ^ 
kUldnben ha csak az B letezik 

SO = S (Bj + 2)/4 
KiilSnben SO = 128 

DCPG.i) = IBO.i) - SO ahol j-0..3, i=0..3 (IB aktualis blokk, DCP prediktalt blokk) 

2. Vjzszintes predikcio 

DCPG.i) = IB(j,i> - A(i) hoi j=0..3, N0..3 

3. Fuqqoleqes predikcio 

DCPG.i) = IBG.i) - B(i) hoi j=0..3, i=0..3 

4. Diagonals vizszintessel es fuqqoleqessel 

T(0,0)=(B(3) + 2 * B(2) + B(1) +2) / 4 
T(1,0)=(B(2) + 2 * B(1) + B(0) +2) / 4 
T(2,0)=(B(1) + 2 ? B(0) + A(-1) +2) /4 
T(3,0)=(B(0) + 2 * A(-1)+ A(0) +2) / 4 
T(4,0)=(A(-1)+ 2 * A(0) + A(1) +2) / 4 
T(5,0)=(A(0) + 2 * A(1) + A(2) +2) / 4 
T(6,0)=(A(1 )+ 2 * A(2) + A(3) +2) / 4 
DCPG.i) = IBG.i) - TG-i+3) ahol j=0..3, i=0..3 



5. Diaqonalis fuqqoleqessel 

TO.i) = A(3) ahol j=0..3, i=0..3 
T(0,0) =(A(0) + A(1))/2 
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T(1,0)=A(1) 

T(0,1)=T(2,0) = OA(1) + A(2))/2 

T(1,1)=T(3,0)=A(2) 

T(0,2) = T(2,1) = ( A(2) + A(3) ) / 2 

DCP(j,i) = IB(j.f) - T(j,i) ahol j=0..3, i=0..3 

6. Diaaonalis vizszintessel 

TO.i) = B(3) ahol j=0..3, i=0..3 
T(0.0) =( B(0) + B(1))/2 
T(0,1) = B(1) 

T(1,0) = T(0,2) = (B(1) + B(2))/2 

T(1,1) = T(0,3)=B(2) 

T(2,0) = T(1 ,2) = ( B(2) + B(3) ) / 2 

DCPfl.i) = IBO.i) - TO.i) ahol j=0..3, i=0..3 

\ 

Az elso lepesben 16x16-os blokkal kezdjuk a feldolgozast. 

Elvegezzuk a predikci6t minden m6dban es minden predlktalt blokkot tarolunk. 

A blokkokat transzformaljuk kvantfzaljuk es az entrdpia kodol6val komprimaljuk teszt 

m6dban. Teszt modban a tanulas letiltott es a kimenetett nem taroljuk el csak a 

kapott hosszt. 

A blokkot a kdvetkezdkeppen dolgozzuk fel: 
DCT -> Q -> IQ -> IDCT -> IP 

Kiszamttjuk visszaallftott blokk es az eredeti blokk pixel reprezentaciojanak a 
negyzetes hiba aranyat. 

Azt a transzformalt blokkot tartjuk meg ahol a legjobb a hiba arany es a legkisebb a 
. hossz. 

* A megtartott blokk kvantfzalt koefflcienseit ismetelten komprimaljuk de most mar 
normal mddban. A k6vetkez6kben elvegezzOk a predikciot es a transzformaci6kat az 
UV blokkal is miutan az Y blokkot kodoltuk. 

Az UV predikci6ja annyiban ter el az eldzoktol hogy csak a DC predikcio definialt. 
Amennyiben a kapott legjobb hiba arany nagyobb mint a megengedett legnagyobb 
hiba ertek akkor tSroljdk az el6z6 eredmenyeket az UV kivetelevel es megismeteljOk 
az eljarast 4x4-es blokk merettel. 

A helyes dekodolashoz szukseges a predikcio tipusanak a rogzitese. 

Tovabba ha a kvantlzaci6 utan a blokk 6sszes eleme nulla ertelmetlen a kodolas 

elegendo egy bittel jelezni azt (CBP). 

Minden visszaallitott blokkot befrunk az Oj referenda kepbe miutan megszurttik anti- 
blokk szuressel. 



-10- 



Az anti-blokk szuresnek a feladata hogy megszuntesse a blokkosodast vagyis a 
blokkrol blokkra torteno atmenet ne legyen erzekelheto. 
Nezzuk a fejlec lefrasat: 

A 16x16 blokk kezdeten k6doljuk a .blokk tipusat 0 vagy 1. 

Nulla eseten a blokk 16x16-os merettel left kodolva ellenkezo esetben 16db 4x4-es 

reszblokkonkent lett kodolva. 

Kovetkezo CBP es a prediktor tlpusanak a kodolasa 

A 16x16 blokk eset6n CBPPT = CBP * 8 + PREDTYPE kQlonben 

4x4 blokk eseten CBPPT = CBP * 4 + PREDTYPE 

A CBPPT minden blokkhoz vagy r^szblokkhoz kikuldjOk. 

UV blokkok eseten csak a CBP kodoljuk. 

A valtozasok keresese 

Mint az elozSekben jeleztuk az eljaras VBSM technikara epQL 

Az altalunk hasznalt lehetseges legnagyobb blokk m€rete 64x64. 

Ez tobbek kdzott azt is jelenti hogy a kep meretenek 64-el oszthatonak kell lenni. 

Amennyiben ez nem AW fent a kep szeleihez hozz£kell adni anhyi k6ppontot hogy a 

feltetel igaz legyen. 

Mit kapunk ezzel a technikaval. Mindenek elott a mozg^s vektorok szamanak a 
csokken6s6t. 

Ha pi. a hiradot nezzQk ideaiis eseten tobbnyire csak a bemondo area valtozik. 
Egy 768x576-os k6p eseten 16x16-os blokkal 1728 vektort kell k6dolni. 
M§g 64x64-es blokkal -118 vagyis az 1/15 r6sze. 

Ez term6szetesen extrem eset f normalis esetre nezve 40-60% -os csokkenesre 
szamfthatunk. (10. abra) 

A 64x64 term6szetesen a valaszthato legnagyobb blokk meret. 

A rendszer folyamatossan atlagolja a legnagyobb blokkal torteno keres§s hiba 

aranyait es amennyiben egy megadott ido alatt a hiba tOI nagy csokkenti a blokk 

mereteit a kovetkezo keptol kezdodoen. 

A legnagyobb blokk semmi esetre sem lesz 16x16-nal kisebb. 

Ennek elsosorban a keresesrei rafordltott ido szempontjabol van jelentSsege. 

Nemileg javftja a mindseget is de nem szamottevoen mivel a 64x64-es blokkat 

ebben az esetben mindenkeppen felbontotta volna kisebbekre. 

A blokkok "quad-tree" struktCiraval vannak leiva. 

Minden 64x64-es blokk egy gyoker ami negy levelre leszarmazott blokkra bonthato 
es minden level tovabb bonthato. negy ujabb leszarmazottra egeszen 4x4-es blokk 
meretig. (11, abra) 

A gyakorlatban a legnagyobb blokkal kezdddik a kereses. 



A kereso algoritmus EZPS eljarasra eptil. 

Nem celunk a EZPS ismertetese mivel ez ismert eljaras. 

Gyakoriatilag barmilyen kereso eljaras alakalmazhato amennyiben az eljaras MSE 
kiszamftasa a kesobbiekben leirt modellre epiil. 

Az MSE ertekeket 4x4-es blokkonkent kepezi es a vegen ezeket az MSE ertekeket 
osszegzi. Az igy kapott MSE osszeg az egesz blokk hiba leiroja. 
Hiba terkepnek nevezzuk a 4x4-es blokkok MSE ertekeit amit az egesz kereses 
vegeig sorrendben egy kulon blokkban tarol. 

Bemutatunk ket eljar^st ami csak a referenciak feldolgozdsaban kQlonbozik 

Az keresest az un. "full-search" eljarassal ismertetjQk ami pontrol pontra megegyezik 
a standard MPEG-nel lefrtakkal azzal a kulonbs6ggel hogy a kereses soran egy 
lepesben hiba terkepet is k6szit. 

1, modszer 

1. resz (a blokkok keresese) 

KijelSljDk a keresesi tartomanyt a referenda kepben es megkeressuk a?t a pozfci6t 
ahol a legkisebb hibat kapjuk. 

A hiba meghat^rozasara a kovetkezo osszefOggest hasznaljuk. 

/ M-l N-J n 

MSE(kl:u,v)=-t- D ^(I„(k+i,l+j)-I n .,(k+i+u,l+j+v)f 

A hiba szamitasa soran a teljes blokkot 4x4-es regiokra bontottuk. (12. abra) 
Minden regionak kOldn szamltjuk a hiba faktorat majd a vegen osszegezzUk azokat. 
Az Igy kapott osszegzett hiba szam a teljes blokkra vonatkozik. 
A kereses soran minden esetben amikor talalunk egy kisebb hibat mint az eddigi 
legkisebb az osszegzett hibat az dsszes regio hiba osszegevel egyutt elmentjtik. 

2. resz (A megtalalt legjobb blokk pozicio tovabbi feldolgozasa) 

Ha a kereses vegen a£ eg§sz blokkra vonatoz6 Osszegzett hiba nagyobb mint a 
megengedett a a fa struktdraja alapjan a kovetkezo szintre lepOnk 4 reszre osztjuk a 
blokkot es osszegezzuk a regi6hoz tartozo hiba faktorokat. 

Ismetelten osszehasonlitjuk a hibakat a megengedettel majd sziikseg eseten tovabb 
bontjuk a regiokat. 



Miutan a teljes blokkot feldolgoztuk rendelkezesunkre all a teljes blokk hiba terkepe a 
fa stukturaja alapjan. 

Felolvassuk a teljes fat es vissza propagaljuk a hibakat a magasabb regiok fele. 
Vagyis a kapott hibak es az aktualis regiohoz tartozo hiba maximum deviaciojanak 
segitsegevel meghatarozzuk azt a legmagasabb regiot ahol a keresest a 
legerdemesebb megismetelni. 

A rendszer folyamatosan ellenorzi hogy van -e ertelme a visszalepesnek vagy sem. 
Ha peldaul csak ket hibas 4x4-es blokkunk van a ket regidval valo vlsszalepesn6l 
nines ertelme a visszalepest elvegezni mivel nines aranyban a raforditott munka a 
nyereseggel. 

Ilyen esetekben csak a hibas 4x4-es regiokon ismeteljuk meg a keresest. 

A feldolgozas befejezesekor mindazokat a r§giokat amelyeknek az MSE erteke nem 

kielegfto tovabb keressQk a kovetkezo referencia kepben. 

A kereses a kovetkezd altemativak koziil valosul meg. 

1. Kereses csak az elozo P keptlpusokban. 

2. Kereses csak az elozo B k€ptipusokban. 

3. Kereses az eldzd es az utana kovetkezd mozgas kompenzalt referenciakban. 
B tipus nem hasznalhato ebben az esetben referenciakent. 

Az elso es a harmadik esetben esetben kombinalhatja a blokkokat egymassal. 

A kereses mindig a legkozelebbi P referenciaval kezdddik ha nem ad kielegito 

eredmenyt a tavolabbi P referenciaval folytatja majd ha ez sem kietegito akkor 

kombin&lja a k6t referencia legjobb jeloltjeit egymassal. 

Ha Igy sem kielegito tovabb lep a 2. ill. 3. alternativara. 

(13. abra) 

Amennyiben a kereses vegen egyik refereciaval sem kapunk kielegitS eredmenyt 
megjelSljuk a blokkot mint intra blokkot es az intra frame-nel leirtak szerint kodoljuk. 
Minden esetben ha egy referencia kep I tfpusbol szdrmazik az osszes elotte I6v6 
referencia tdrolve lett. Vagyis a kereses visszafele csak eddig a kepig tarthat 
Ez szQkseges mivel az I tipus csak akkor keletkezik ha a kepmezo teljesen 
megvaltozott az elozoekhez kepest 

Vagyis eleve nem lennenek hasznalhatoak a pillanatnyi kephez kepest mivel a 
tartalmuk teljesen mas. 



2. modszer 



1. resz: megegyezik az 1. modszer 1. reszevel. 



2. resz 

A kereses vegen kiertekeljuk a kapott negyzetes osszeget es ha benne van az 
elfogathato tartomanyba aminek a hatarertekei nagyon szigortiak akkor a keresest 
befejeztuk. 

Ellenkezo esetben folytatjuk a keresest a tobbi referenciaban is. 

Ha egyik referenda sem adott a nagy blokk mertettel kieleglto eredmenyt akkor azzal 

a referenciaval folytatjuk ahol a legkisebb negyzetes osszeget kaptuk. 

A blokkot felbontjuk 4 regidra majd a regiokhoz tartdzo hiba terkepbol szarmazd 

negyzetes hibakat osszegezzuk. 

Ezek alapjan eldontjlik hogy melyik regi6k a hibasak. 

Ezeket a fent leirt modon tovabb bontjuk addig amig az osszes blokk elfogadhatova 
nem valik vagy elertuk a legkisebb blokkot. 

Ha teh£t a hiba tovabbra is fenn all akkor vissza propagalja a hibat a egy vagy ket 
lepessel a magassabb regiok fele vagyis megkeresi azt a nagyobb blokkot ami 
tartalmazza a hibat 

Ezt a regidt osszehasonlitja a tobbi referenda kep azonos regioival. 

Ha valamelyik referenda k6pben a regi6 elfogadhato akkor ezt felhasznalja. 

Ellenkezo esetben elvegzi a keres£t a hibas r§gioval. 

Ha a kereses utan a regio tovdbbra is hibas akkor visszamegy arra a referencia 
kepre ahol a legkissebb meretu hibas r6giok a legkissebb hibat mutatjak es a 
program megvizsgalja a hibas regi6k elhelyezkedeset. Ha a hibas regiok egymas 
alatt vagy egymas meilet helyezkednek el osszevonja a hibas regiokat es megismetli 
a keresest az osszevont regiokkal. 

Amennyiben a hiba meg mindig fenall 6s a statusz informaddk azt mutatjak hogy a 
linearis interpolaci6 megengedett interpoldlja a hibas btokkokat a ket legjobb 
referencia kep blokkjaival. 

.» 

Elenkezo esetben kodolja a blokkot intra prediktiv modon az I k§ptitusnal leirtak 
szerint 

Mint lefrtuk a kereses EZPS eljarasra epul de ugyanigy alkalmazhato mas gyors 
kereso eljar^s is "Diamond" stb. 

Mind a ket m6dszer v6gen a regi6k m6retenek az optimalizalasa kovetkezik. 
Osszevonja azokat a regiokat ahol men volt sztikseg a kereses megism§tl6sere. 

A bemutatott rendszer hat6konyan lecsokkenti a felesleges keresesek es mozgas 
vektorok szamat. 

A masodik modszernek nagyobb a szamftasi ig§nye mivel teljes blokk m§rettel 

egyszer el kell vegeznie a keresest a referecia kepekben. 

A referencia kepek felhasznalasanak a szabalyai azonosak az elso modszerrel. 

1. es 2. modszer 3. resz: mozgas kompenzalas 

Minden megtalalt blokkhoz adaptaljuk a mozgas kompenzalast vagyis elvegezzQk a 
keresest Vz Ya 1/8 es 1/16-od pixel felbontesban a blokkok m6retei es a beallltott 
precizitas alapjan. Masszoval ha a blokk merete 16x16, V* pixel tesz a legnagyobb 
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precizitas amennyiben \ ez megengedett. Nagyobb blokkok eseten csQkken a 
precizitas meg kisebb blokkok eseten novekedik. 

A kompenzalt blokkokat kivonjuk az eredeti blokkokbol es egy atmeneti 64x64-es 
blokkba irjuk ugyanazokra a pozlciokra ahogy az eredetiben is szerepel. 
Miutan az eredeti 64x64-es blokk minden reszet feldolgoztuk prediktaljuk az atmeneti 
blokkot a fa struktOraja alapjan az intra predikcional ielrtak szerint azzal a 
kOlonbseggel hogy a predikcio 8x8-as meretre is definialt. 

Minden prediktalt blokkot DCT transzformacioval transzformalunk kvanttzalunk majd 
entropia kodolassal kodolunk tovabba a k6dolo kimen6 kodjait nem tartjuk meg csak 
a k6d hosszat Irjuk le. 

A kodolo teszt mddban mQkSdik ami azt jelenti hogy a tanulas letiltott nem 
modoslthatja az adatbazisat. 

Ez nyilvanvaloan hibat okoz de arra j6 hogy meghatarozzuk hogy melyik predikci6 
adja a legrdvidebb kodot. 

Minden blokk ami 16x16-nal nagyobb 16x16-os reszblokkra van bontva es minden 
reszblokk eszerint van prediktalva es kddolva. 

Minden intra blokk kivan zarva a predikci6b6l tehat a szomsz§dos blokkok predikcioja 
soran nem hasznalhatja fel az intra blokk adatait. 

A tesztelesnek az elso lep§se az hogy predikcio nelkul k6doljuk majd predikcioval. 
Miutan elvegeztuk a blokk teszteleset azt a m6dot tartjuk meg ahol a le,gkisebb hibat 
es a legrovidebb k6dot kaptuk. 

Ismetelten elvegezzQk az entr6pia kddolast a kivalasztott mod transzformaltjain de 
most mar normal mddban tanulassal. 

A DCT DC erekeit kivonjuk egymasbdl de csak az azonos meretQ blokkbol. 

A fent lefrt eljaras igen hatekony de legrosszabb esetben ha a 64x64-es blokkban 
nagyon sok a 4x4-es r§szblokk es nagyon sok lesz a predikci6 tlpusat lelrd adat is. 

Ennek csOkkentesere kidolgoztunk egy alternate eljarast is. 

Miutan az eredeti 64x64-es blokk minden reszet feldolgoztuk az atmeneti blokkot 
16x16-os blokkokra bontjuk majd elvegezzQk a predikciokat a blokkokra. 

Ha valamelyik 16x16-os blokk intra blokkot tartalmaz azt kizarjuk a 16x16-os 
predikciobol es 4x4-es meretQ predikcidval dolgozzuk fel a benne levo nem intra 
blokkokat. 

A tovabbiakban az atmeneti blokkot az eredeti reszblokk mereteivel transzformaljuk 
es kodoljuk. ^ 

A lefrt eljaras mindket alternativaja elsosorban P keptlpusokra vonatkozik. 



B keptipus eseten annyiban m6dosul hogy a mozgas kompenzalasnak ki kell teijedni 
az UV szin felQletekre is, tovabba mivel az eldtte es az utana kovetkezd kepekben 
levo blokkok atlagat is kepezheti az atlagolasnak a hiba kepzeset meg kell eloznie 
ugyanis az atlagolt blokk es az eredeti blokk kulonbsegebSI szarmaztatjuk a hibat. 

A felhasznalhatd referenciak szama. 

Elvileg nincsen akadalya a keresesnek meg t6bb referencia kepben viszont sokkal 
nagyobb processzor teljesitmenyt igenyelne. 

Ha megvizsgaljuk la^uk hogy egy processzor aminek 1 6rajel ciklus szQkseges 

minden utasltas feldolgozasahoz CIF(352x288) felbontasban 16x16-os blokkokkal 

szamolva 640Mhz-es 6rajelre lenne szQksege a kereses megvalosltasahoz. 

A modern processzorok kepesek 16 instrukciot egyidejaieg feldolgozni Igy 41Mhz 

elegendo volna. B keptipus eseten a duplajara lenne szOkseg hiszen kettd referencia 

kepen kell keresni ha pedig 4 referencia kepQnk van akkor a negyszerese. 

Ez 160Mhz CIF felbontasban meg teljes felbontasban ennek a negyszerese. 

A mozgas kompenzalas megvalositasa 

A kompenzalas a pillanatnyi megvalosltasban V* % 1/8 1/16 pel felbontasu a blokk 
meretetdl fOggden. 

A teszek azt mutatjak hogy nines ertelme 8x8-as blokk meret felett pel felbontasnal 
nagyobb felbontast alkalmazni ugyanis a megtalalt blokk csak megkQzellti az 
eredetit. Mas sz6val nem a mozgas precizitasaban hanem a blokk informacio 
tartalmaban van a kiilonbseg. 

Ilyen esetben nines §rtelme a precizebb kompenzalasnak ugyanis nem ad jobb 
eredmenyt. 

A kompenzalas a gyakorlatban a kovetkezokeppen valosul meg. 

Az 1/1 felbontasban megtalalt legjobb pozfeid korul letrehozunk 10 tesztpontot 

spiralis elrendezesben. 

Az eredeti blokkot kivonjuk a tesztponton kezdddd n lepesben minta vetelezett 
referencia blokkbol. (n=2,4,8,16) 

A kapott kOlfinbsegeket alul-atereszto szOrSvel megszGrjQk. 

A szQro tipikusan 6-8 lepesobol all a tipusat nem reszletezzQk mivel a konkret 
megval6sitasa fejlesztes alatt all.(bevalt tlpusok bikubik, Hadamman es/vagy 
wienner. 

A wienner szur6vel kicsivel jobb kep§lesseg tapasztalhato. ) 



A szQrt blokknak lekepezzOk a hibajat es abszolut ertekben Osszegezzuk azokat. 
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A hiba lekepezesen az eredeti es a szOrt blokk pixeljeinek kQlonbseget kell erteni. 
A kapott kQlonbsegeket abszolut ertekben osszegezziik ami a hiba mutatd lesz. 
(minel kisebb az erteke annal kisebb a hiba.) 

Miutan mind a 10 poziciot leteszteltUk az a pozici6 lesz a legjobb ahol a hiba a 
legkisebb. 

A kulonbdzo kompenzalasok felbontas szerint sorba vannak kapcsolva. 

Amennyiben a a legnagyobb felbontas 1/8 akkor elfiszor elvegezzOk 34 pixel 

felbontasban a keresest majd a kapott poziciotol kezdodoen az % -es keresest es az 

Igy kapott poziciotol kezdddoen az 1/8 -ost. 

A harom altematlva koz6l ismet a legkisebb hibat valasztjuk. 

(14. abra) 

Az alkalmazott entropia kodolas 

Az aritmetikai eljaras 

Az aritmetikai kddolas valos szamra epUlo eljaras. 
A valos szam tartomanya 0 es 1 koze esik. 

Ezt a tartomanyt osztjuk fel Cigy resztartomanyokra hogy minden karakter kapjon egy 
sajat tartomanyt aminek a nagysaga az e!5fordulasi gyakorisag szorzata. 
PL: az EMMA szo a k6vetkez6keppen nezne ki: 

Karakter gyakorisag tartomany 
A 1/4 0.0-0.25 
h E 1/4 0.25-0.5 
M 2/4 0.5-1.0. 

Az elso karakter kddolasa annyibdl all hogy a tartomanya ertekeit betoltjuk az L es a 
H valtozoba. Miutan az elsd karaktert kodoltuk tudjuk hogy a kimenet 0.25 es 0.5 k6ze 
esik. Minden tovabbi uj karakter modositani fogja ezt a tartomanyt. 

Minden uj tartomanyt a kovetkezd formulaval szamolunk: 
DIFF = H - L 
L = L + DIFF * I 
H = L + DIFF * h 

Ahol I es a h az uj karakterhez tartozo tartomany also es felso erteke. 
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A kovetkez6 karakter amit kodolunk az M 
L: 0.25 + (0.5 - 0.25) * 0.5 = 0.375 6s 
H: 0.25 + (0.5 - 0.25) * 1 = 0.5 lesz. 
A kovetkezfi ismet M 

L: 0.375 + ( 0.5 - 0.375 J * 0.5 = 0.4375 es 
H: 0.375 + ( 0.5 - 0.375 ) * 1 = 0.5 lesz. 

£s az utolso az A 

L: 0.4375 + (0.5 - 0.4375) * 0.0 = 0.4375 es 

H: 0.4375 + (0.5 - 0.4375) * 0.25 = 0.453,125 lesz. 

Tehat a kodolt uzenet 0.4375 lesz amib6l a teljes Ozenet rekonstrualhatd. 

I A dekodolashoz szQkseg van a frekvencia tablara hogy a tartomanyokat 
meghatarozhassuk. Az elso karakter dek6dolasahoz megvizsgaljuk hogy a kapott 
0.4375 melyik tartomanyba esik. Jelen esetben a 0.4375 a 0.25 - 0.5 tartomanyba 
eslk amihez az E karakter van hozzarendelve. 

Kdvetkezokben kivonjuk a tartomany als6 felet a 0.4375-b6l es elosztjuk a tartomany 
felsd es als6 kaiQnbsegevel. A kapott eredmeny 0.75 lesz ami a 0.5-1.0 koze esik es 
a hozzarendelt karakter M. 

MeglsmeteljQk az eljarast a 0.75 ami 0.5 fog adni vagyls ismet M lesz. 

Ismeteljuk az eljarast a 0.5-el ami 0.0-at fog adni vagyis a hozza tartozo tartomany a 

0.0- 0.25 amihez az A van rendelve. 

A fent leirt eljaras az alapja az aritmetikai k6dolasnak. 
A gyakorlatban azonban ez nem praktikus mivel val6s szamokat hasznal. 
^ Megval6slthat6 a problema egesz szamokkal is de figyelembe kell venni hogy az 
egeszszalmal valo abrazolas korlatozott precizitast jelent. 
Tehat elofog fordulni alul es tiil csordulas amit a programnak le kell tudni kezelni. 

Masodszor nem engedhetjuk meg hogy els6 lepesben a frekvenciat analizalja majd 
utana kodoljon mivel nem all rendelkezespnkre minden adat. 
Ebb6l adoddan csak adaptiv megvaldsitas jGhet szamitasba. 

Megvizsgaltuk hogy milyen megval6sitas lenne az adott problemahoz a 

legcelszerubb es eredmenyOI a binaris aritmetikat kaptuk. 

Minden beerkezS karaktert felbontunk bitekre es bitenkent k6doljuk. 

NezzOk hogyan valosul meg egesz szamokkal. 

Letrehozunk ket kQlon frekvencia tablat a nullaknak es az egyeseknek aminek 
minden elemet 1-el tdltOnk fel. (N,E) (N=nullak tablazata,E=egyesek tablazata) 
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p=prediktor 

L = 0 H = 2 A 24 i = 0 (tabla index) n = 0 (bit szamlalo) C az aktualis karakter 
ismetles ha (n < 8) 

Ha (C and 128) = 128 akkor bit = 1 kulonben bit = 0 
i = i * 2 + bit 
p = N(i) / (N(i) + E(i)) 
K = L + (H-L-1)*p 
Ha K = L akkor K = K +1 
Ha bit = 1 akkor E(i) = E(i) + 1 es L = K 
. Ha bit = 0 akkor N(i) = N(i) + 1 es H ■ K* 

ismetles ha (H - L < 256) 
H = H-1 

Kifras (L / 65536) eredmenyenek az als6 byte-ja. 
L = L * 256 
H = H * 256 

Ha L > H akkor H = 2 A 24 
ismetles vege 

n=n-1 
C=C*2 

Ha n = 0 akkor i = 0 
ismetles vege 

A fent bemutatott eljaras egyenertekQ a Huffmannal viszont annal joval egyszerubb. 
A kodolas hatasfoka a (p) predikciotol fugg. 

Minel hatekonyabb a predikcio annal jobb kompresszios effektivitast kapunk. 

Ha a predikci6t dinamikus Markov modell alapjan keszitenenk el nagyon jo 

eredmenyt kapnank viszont a prediktornak a meghatarozasahoz az eldzo bit 

combinaciokat es a hozzajuk tartozo frekvenciakat hierarchikusan tarolni kellene ami 

6riasi memoria igenyt jellentene. 

Gyakorlatilag nem lenne fels6 hatara ha nem limitalnank. 

Limitalva az optimalis §rtek kb: 16Mb ahol jo effektivitassal mQkSdne. 

Jo lenne meghatarozni a k6vetkez6 bit valdszinGseget es a prediktort ennek 
figyelembe vetelevel kiszamitani. 

Ebben az esetben ugyanis nem egy bitet vizsgalunk hanem egy bit sorozatot. 
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Ha pi: a fent ismertetett eljarassal kodolnank egy 100Kb hosszu blokkot amiben 

periodikusan AesB karakter ismetlodik 13Kb kapnank. 

Ha viszont a prediktor a bitek viszonyat is vizsgalja akkor 4-6 Byte-ot. 

A dinamikus Markov modell kepes erre az analizisre ennek koszonheto a nagy 

memoria igeny. 

A problema ugyanis az hogy egy C allapotba eljuthatunk A -bol is ill. B-bol is. 
A C-nek nincsen informacioja hogy honnan jutottunk ide fgy amikor a kdvetkezd bit 
beerkezik a D vagy az E -be jutottunk lehetetlen lesz a korrelaciok meghatarozasa. 
A megoldas az hogy a C-t klonozni kell. 

Ebben az esetben az A-bol csak a C-be juthatunk majd onnan a D vagy az E-be ill. 
A B-b6l csak a C'-be es onnan a D vagy az E-be. 

Igy mar meghatarozhatok az osszefQggesek, mondhatjuk tigyis hogy a halozat 
lepesrol lepesre megtanulta az osszefuggeseket. 

Ez adta az alap otletett az altalunk megvalositott eljarashoz. 

A beerkezd bitet egy n bit hosszusagu lepteto regiszterbe toltjiik. 

Az n erteke att6l fOgg hogy milyen hosszu szekvencia korrelacioit akarjuk vizsgalni. 

Tipikusan 32 bit. 

A teljes leptetd regiszter ertekebol letrehozunk m szamu indexet. 

Mas sz6val a kijeldlt memdria teruletet m reszre osztjuk ugy hogy a teruletek az elso 

256 byte kivetelevel atlapoljak egymast.es egymassal uni6kat kepeznek. 

Az unioknak helyzettik es nagysagrendjQk alapjan kiemelt jelentdsege van. 

A mem6rianak minden tartomanya kap egy szorz6 faktort ami 1 ha az adott 

tartomany nem unio. 

Az uni6k fontossagi sorrendben vannak allitva nagysaguk es val6szlnusegQk szerint 
es ezekbol a faktorokbol szarmazik a konstans ertekuk is. 

Minden index ramutat egy memoria poziciora amiben a nullak es az egyesek 
elofordulasi gyakorisaga szerepel. 

A gyakorisagok es a prioritasi konstansok segltsegevel kiszami^uk az Oj prediktor 
erteket. 

A kovetkezd beerkezd bit §s a prediktor alapjan lekepezzQk a hiba faktort majd 
modositjuk az indexek altal mutatott gyakorisagokat a hiba a prioritas es a 
beerkezett bit alapjan. 

Mindezek utan I6ptetj0k'be a bitet a regiszterben es hatarozzuk meg az uj prediktor 
erteket a fent leirtak alapjan. 
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A felvazolt megoldas diszkret logikara es szamltasra epiil. Az aritmetikai kodolas 
konkret megvalosltasat reszletesen ismertetjuk a lefras yegen. 
A masik megoldas a neuralis halozat technikajabol ismert preceptronra eptil. 
A halozat harom retegb6l all. Bemeno reteg kozbensS reteg es kimend reteg. 
Megoldhat6 ketto reteggel is viszont lenyegesen pontatlanabb eredmenyt ad. 
Minden az indexek altal cfmzett memoria pozicio a neuralis halozat egy bemenetet 
frja le. Tartalmazza az egyesek es a nullak gyakorisagat tovabba az adott bemenet 
aktivitasi allapotat. 

A predikcio kiszamrtasanal a neuralis hal6zat osszegzi az aktivitasi allapotokat majd 
egy normalizalt szigmoid fuggvenyen keresztiil kiszamrtja a prediktort. 

A diszkret megoldasnal lelrtuk a hiba kepzest amit itt is alkalmazunk. 
M6dositjuk az indexek altal mutatott gyakorisagokat a beerkezett bit alapjan. 
A hiba a prioritas es a beerkezett bit alapjan modosftjuk az aktivitasi allapotokat. 
(tanulasi fazis) 

A gyakorlati tesztek soran megfigyeltiik hogy pontosabba tehetjQk a predikciot ha 
elStanltjuk a halozatot. 

Mivel a k6doland6 adat struktOrak keprol kepre hasonl6ak meghatarozhatd egy 
optim&lis kezdd adatbdzis. 

Gyakorlatilag egy kepet addig tanltottunk amfg a hiba faktor kisebb 
nem lett mint az el6re beallltott optimalisnak tartott ertek. 

Sok kepen megismeteltiik az eljarast majd a kapott adatbazisok atlagab6l 
letrehoztunk egy kezd6 adatbazist. 

A k6dold adatbazisa 0.5Mb ami abb6l adodik hogy fel van bontva funkciok szerint. 
KQIon kodoljuk a DCT koefficienseket kQlon a mozgas vektorokat es kQI6n minden 
egyeb mfikSdes szerint szetvalaszthato adatott. 

Osszesen 7 szint van es minden szinthez tartozik egy 64Kb elotanltott adatbazis. 
EgyedQI a koefficienseket kddolasanal hasznalunk 2 szintet. 
Ha a koefficiens nulla a 7. szinten egy nulla bitet kodolunk egyebkent egy egyest es 
a hatodik szinten kddoljuk magat a koefficienst. 

Ez a megoldas kevesebb bittel irja le a blokkot mint ha csak egy szinten k6doltuk 
volna. 

Tovabba idealisabb mintha a nullakra run-length kodolast alkalmaztunk volna 

Az k6do!6 teljes egeszben egeszszamu aritmetikara epQI beleertve a neuralis 

halozatot is es optimalizalt VCL ill. MMX logikara. 

Az atviteli sebessege 3.89Mb/s. 

A kompresszios hatasfoka lenyegesen jobb mint a hagyomanyos UVLC es 
a H26x-ben alkalmazott CABAC-nak. (15. ibra) 
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Az atvitel i savszelesseq es a komoresszio szabaly ogasa 

Vizsgaljuk meg hogy miert es milyen szabalyozasra van sziikseg. 

A mozgokepekben a kepek informacio tartalma szeles skalan valtozik. 

Ez maga utan vonja a kompresszio valtozasat is szeles skalan amennyiben allando 

kepminoseggel szamolunk. 

Amennyiben a komprimalt adatokat valamilyen median szeretnenk tarolni a media 
kapacitasa behatarolja a lehetseges adat mennyiseget. 
Ha pedig valamilyen rendszeren tovabbitjuk az adatokat valds idoben a 
rendelkezesiinkre alio savszelesseg (masodpercenkent mennyi adatott tudunk 
tovabbitani) szab hatart. 

Tehat szQkseges hogy a masodpercenkent adatmennyiseget k6zel allandd szinten 
tartsuk. Ezt csak a kompresszi6 szabalyozasaval erhetjuk el. 

Szabalyozas alatt a kvantfzacio noveleset vagy csokkenteset kell erteni. 
Ez azt vonja maga utan hogy ha ndveljuk a kvan«zaci6t egyre tobb reszlet tunik el a 
kepb6l egyre alacsonyabbak lesznek a terfrekvenciak es egyre inkabb novekedik a 
lathatd hiba. Egy bizonyos ponton tul a kep szetesik kockakra es egyeb torzulasokra. 

A hagyomanyos megoldasok kiszamltjak a vart hossz es a kapott hossz alapjan az uj 
kvantlzaci6s faktor es ezt alkalmazzak a kdvetkez6 kepmezdre. 

A finomabb megoldasok a megadott iddegyseg alatt komprimalt kepmezSk 
atlaghosszab6l es a vart atlaghosszbol kepezi az uj kvanttzaci6t. 
Ezek a megoldasok beiktatnak egy reakci6 varakoztatasi faktort is ami megadja hogy 
mennyi id6 utan kell a szabalyozasnak elernie a a kiszamftott maximumot. 

Ezek a megoldasok konstans atviteli sebesseget adnak. (CBR constant bit rate) 

Sokkal jobb eredmenyt erhetQnk el ha az adott szabalyozas figyelembe vesz egy 
minimum es egy maximum hatarerteket es az atvitelt e ket hatar kOze szoritja 
Iehet6leg Ogy hogy hosszu tavon a kettd atlag kozeperteke legyen a dominans. 
Tovabba figyelembe veszi az eredeti es a rekonstrualt kep k6z6tti jel/zaj viszonyt 
es ennek figyelembevetelevel vegzi a szabalyozast. 

Vagyis ha a jel/zaj viszony romlott nSveli egyebkent csSkkenti az atviteli sebesseget 
a megadott hatarokon belQI. (VBR variable bit rate) 

Ennek a megoldasnak a hatranya hogy pontosan megjosolhatatlan a vart totalis 
hossz. A minimum es maximum ertekeket nem allfthatjuk ttil nagyra mivel a 
szabalyozasi tartomany.is tOI nagy lesz es a kapott teljes hossz is tul szeles 
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skalaban valtozhat. Gyakori eset hogy a beallltott maximum ertek nem elegendo a 
klvant minSseg tartasahoz es sziiksegesse valna tovabbi noveles. 

A megvaldsitott megoldas 

A megvalosltott modell backpropagaci6ra epOl ami a perceptron tovabb fejlesztett 
altalanositott valtozata kibovitve egy Kohonen reteggel ami osztalyozast vegez. 
A Kohonen retegnek a feladata eldonteni hogy a backpropagacio altai elSrejelzett 
ertekek milyen kvantizacionak ill. skalazo faktornak felelnek meg. 

A halonak a feladata megj6solni a kQvetkezo kepmezo idealis kvantizacios faktorat. 

A bemenetein megkapja a kepre kiszamltott hosszt es a kapott hosszt valamint a 
kepminoseget es a deviacios faktort. 

A kimeneten megkapjuk a K (kvantizacids) es S (skalazo) faktort. 

A K erteket felhasznalja a kdvetkezd azonos tfpusu kepnel meg a S erteket atlagolja 

a kdvetkezd "I" tfpusu kepig. (lasd a dinamikus skalazasnal) 

A neuralis halo elore tanitott rendelkezik a teijes tudas alappal. 
Ez azt jelenti hogy kepr6l kepre beallltottuk az idealis K es S erteket az esszes 
parameter figyelembevetelevel es ezt tetelesen megtanftottuk a halozatnak. 
Termeszetesen a tanulashoz szQks§ges adatok elokeszttese sokkal bonyolultabb 
mivel hatalmas mennyisegQ adatrol van sz6 ezert kQl6nb6zo transzformaci6kkal 
korrelacid szamltasokkal kezelhetd szintre hoztuk. 

Minden keptlpusokhoz (I.B.P) hozza van rendelve egy elore tanitott adatbazis ami a 
halozat aktivizacios allapotait tartalmazza. 

Mondhatjuk ugyis hogy kQlon halozat letezik minden keptlpusra val6jaban azonban 
egy halozat harom eldtanltott adatbazissal ami a kep tfpusa alapjan valasztodik ki. 
Ez szQkseges mivel j^em azonos a kvantlzacid nagysagrendje a kQianbSzo 
keptlpusokra. 
(16.abra) 

A neuralis halozatnak tebb valaszthato tudas bazisa van amikbol kulonbozo 

Ozemmodokat alllthatunk be. 

CBR 

VBR 

2 lepcsos CBR 
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2 lepcsos VBR 

Minden tudas bazisb6l ket implementaci6 letezik egy ami dinamikus skalazassal 
kesziil es ami annelkul. 

A CBR mddnal a halozat nem veszi figyelembe a minimum es maximum 

hatarertekeket csak a jel/zaj viszonyt amennyiben a skalazas megengedett. 

Ket lepcsos modban az els6 lepcsonel nem hasznal semmilyen szabalyozast 

konstans 

kvantizacios faktorral kodolja a teljes adatfolyamot tovabba a kepet nem skalazza. 
A masodik lepcsdnel a kvantizacios faktort nem a kovetkezo kepmezore szamitja 
hanem az eppen feldolgozas alatt levore tovabba nem vegzi Ojra a keresest mivel az 
elso l§pesben mar elvegezte es a poziciokat leirta az adatfolyamban. 
Tehat csak az DCT es a kvantizacio valamint a kvantizalt blokkok kodolasa tortenik 
\ ujra a masodik lepesben. 

A fent leirtakkal lenyegesen jobb vizualis minoseg erthet6 el mint a hagyomanyos 
modszerekkel mivel az emberi szem vizualis igenyet koveti az elerhetd legjobb 
kompresszioval. r . 

A hagyomanyos modszereknel a minoseg es a hatasfok gyakran kizarja egymast. 
(17. abra) 

A dinamikus skalazas 

A el6z6ekben lefrtuk hogy gyakran elofordul olyan eset amikor a kddolas nem tudja a 
kfvant hosszt tartani az eldirt min6segben vagy a beallrtott kompresszio extrem nagy 
bizonyos szekvenciakhoz kepest es a megadott minimum es maximum 
hatarertekeken belQI nem lehet a kfvant minSseget tartani. 
J6 pelda erre a Mumia 2 cimQ film elso 5 perce. 
| Ehhez a szekvenciahoz > 2.5Mbit/sec beallltas kellene ha jo minoseget szeretnenk 
kapni egy j6 MPG kompresszioval. 

Ha lemegyunk 1.5Mbit/s -ra mind a kompresszio mind a dekompresszional nagyon 
komoly elo es uto szureseket kellene vegezni a hibak kiszQresehez ami a 
kepelesseget jelentSsen rontana. Az Igy kapott kepet csak az „elfogathat6" 
kategoriaba lehetne sorolni. 

Megvizsgaltuk hogy mi tortenne ha ezeknel a szekvenciaknal a bemen6 adat 
mennyiseget cs6kkentenenk de a beallltott kompresszios faktorokat valtozatlanul 
hagynank. 

Vagyis ha a kepet leskalaznank kisebbre %, Yz ... reszere. 

Mivel a k6dol6 eljaras arra terekszik hogy az adatokat lehetoleg allando szinten 
tartsa a minoseg figyelembe vetelevel a meret csdkkenese a kompresszio 



-24- 



csOkkenteset fogja maga utan vonni. Igy ugyanazt az adat mennyiseget fogjuk kapni 
mint a skalazas eldtt a kimeneten. 

Ha tehat 0.5Mbit/s-al k6doljuk a teljes adatfolyamot es a kritikus reszeknel a 
kepmeretet a felere csokkentettuk akkor ezeknel a reszeknel a tenyleges atviteli 
sebesseg tovabbra is 0.5Mbit/s lesz viszont a kvantlzacios faktor es a kompresszio 
az n -ed reszere csokkent ami olyan kepminosegnek felel meg mintha eredetileg 
2Mbit/s -al kodoltunk volna. 
Ez maga utan vonja a hibak lecsokkeneset.. 

A m6dszer hibajaul elmondhato hogy a skalazassal csdkkentjuk a kep felbontasat. 
Vagyis a dek6dol6 oldalon mikozben a kepet rekonstrualjuk az eredeti mereteben 
csak kovetkeztetni tudunk a hianyzd keppontok ertekere. 

Ezt nagyban javitani tudjuk megfelelo skalazo eljaras alkalmazasaval ha kiindulunk 
abbol hogy a kep frekvenciabol all es a transzformaciot ennek a figyelembe vetelevel 
vegezzQk. 

Tobb interpolaci6n alapul6 skalazb eljarast teszteltQnk es a legjobb eredmenyt a 
Lancos m6dszere adta. . 

Ha osszehasonlitjuk a kompresszidt a kritikus reszeknel szQressel es anelkQI 
0.5Mbit/s -os atviteli sebesseg mellett azt kapjuk, hogy a kritikus reszeknel skalazas 
nelkul a veszteseg nagyon j6l lathato. 

A k§p er6sen blokkosodik szalkasodik sok helyen a teljesen ellaposodott es a 
kepelesseg drasztikusan lecsfikkent. (minta kiradiroztak volna) 
A talalmany szerint vegzett skalazassal mindezek a hibak nem jelentkeztek. Az 
egyetlen erzekelheto hiba a kepelesseg csdkkenese. 

Kielemezve a szekvenciak tartalmat ahol a skalazas sztiks§ges elmondhatjuk hogy 
tipikusan olyan helyeken szukseges ahol a mozgas gyors. A gyors mozgasok eseten 
a kep mar eleve eletlenebb mint egyebkent Igy vizualisan a veszteseg alig 
erzekelheto. • 



Gyakortati megvalosftasa 

Minden bej6vo kep keresztul halad a skalazo rendszeren eldszor O-as faktorral. 
(nines skalazas) A kompressziot szabalyozo rendszer a fent leirtak alapjan 
megvizsgalja hogy a kodolas kieleglto eredmenyt ad a megadott hataron belQI vagy 
sem. Ha igen nines valtozas tovabbra is az aktualis faktorral folytatja a kodolast a 
kovetkezo M l" kepmezoig. A k6vetkez6 „l" kepmezonel az elozo "I" kepmez6tol 
szamftott atlag S erteke lesz az uj skalazo faktort. 

A meret valtoztatas mindig az I kepmezonel tortenik az osszes utana kovetkezo 
kepmez6 az I mereteit orokli. (18. abra) 
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Kvantizacio 

Ket tipust kQISnboztetunk meg. 
Non-uniform: 

F'[u, v] = round ( F[u, v] / q[u, v] ). 

(MPEG) 

es uniform. 

F'[u,v] = F[u,v]/N 

Ahol minden erteket ugyanazzal a konstansal osztunk. 
(H263) 

Az alkalmazott kvantizacio a beallftott uzemmdd fiiggvenye. 

Uzemmodok: 

1. H263 

2. MPG 

3. H263/MPG 

Ha a kddolas soran a 3. uzemmod a beallftott 900Kbit/s hatart felett automatikusan 
MPEG kvantizacidt hasznal amennyiben a szekvenciak atlag PNSR erteke nagyobb 
mint 33dB egyebkent H263 -at. 

A rendszer mukodesenek osszefogtalasa 

A kompresszio soran a kepek keresztQI haladnak a skalaz6 rendszeren. 
A rendszer eldOnti hogy a kepet milyen modszerrel k6dolja tovabb. (I.P.B) 

I kepmezd eseten a minden blokkhoz elvegzi a kulonbSzd predikciokat es kivalasztja 
azt ahol a legjobb meresi eredmenyt kapta majd DCT-vel transzformalja kvanttzalja 
es a megfelelS szinten komprimalja. 

P kepmezS eseten az el6zd kepet meg B kepmezd eseten az eldzoeket es az utana 
kdvetkezo kepeket hasznalja referenciakent §s ebben keresi az aktualis blokkot. 
A megtalalt blokkot a blokk meretetol es a: beallltott preclzi6t6l fQggSen kompenzalja 
majd prediktalja transzformalja es k6dolja. 

A kapott poziciokat vektorokka alakltja kivonja az e!6zokb6l majd a megfelelo szinten 
komprimalja. A szabalyoz6 rendszer a vart es a kapott hossz valamint a minoseg 
figyelembevetel§vel szabalyozza a kompresszi6t. Amennyiben a minoseget nem 
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fehet tartani a beallitott hatarokon belQI Iecs6kkenti a kep meretet akkorara ahol az 
eredmeny kielegitove valik. A kep meretet soha nem csokkentheti a felenel kisebbre. 

Kiertekeles: 

A megvalositott eljaras a vartnal sokkal jobb left. 

Gyakorlatilag 450kB/s hatarig alig van klfogasolni vald vizualis hiba a skalazasbol 
adod6 elesseg csokkeneset leszamitva a kritikus reszeknel. 

Elmondhatjuk hogy 380-450kB/s sebesseg mellett egy atlagos video keszQIek SP 
modjanak minoseget hozza meg 280-380 k0z6tt egy atlagos video keszulek LP 
modjanak a minSseget. Ha pedig a sebesseg >500kB/s egyre kOzelebb keriil a DVD 
minosegehez. Gyakoriatilag 750kB/s hatar felett szemmel mar nagyon nehez 
Ssszehasonlitani a DVD-vel. 

Hatranyaul elmondhatd hogy amennyiben leptetni szeretnenk a kepet e!6re vagy 
hatra(tekercseles) csak el6re meghatarozott id6 egyseggel lehetseges tipikusan 
>10sec.Ez a problema az entr6pia kompressziotol szarmazik ugyanis az adatbazisat 
minden adatnal frissiti es ha tobb kepet ugrunk eldre az adott kepn§l az adatbazis 
hibas lenne mivel nem tudnank hogy hogyan valtoztatta volna a hianyzo kepek alatt. 
Ezt a problemat csak Ogy tudjuk kikuszobSIni hogy az adatbazist egyenletes 
id6k5zonkent alaphelyzetbe allitjuk. A megadott id6k6z6k szablyak meg a minimalis 
lepes kozoket. A megadott id6 tol rovid nem lehet mivel rontana ,a kompresszio 
hatasfokat. A legjobb t kompresszidt termeszetesen az idokozok elhagyasaval 
kapnank de termeszetesen nem lehetne ebben az esetben "tekercselni". A 
minimalisan megadhatd ido 1sec az optimalis 10sec. Kimereviteni ill. lassitani a 
kepet problema nelkOI lehet. 

A neurtlis aritmetikai koddlortl elmondhatd hogy normal modban nagyon gyors meg 
teszt modban extern gyors. 

Hibrid Vid eo Dekoder mukddese (21. abra) 

A kep rekonstrukcioja az bemen6 puffert(121) feltoltesevel es az informaci6s blokk 
dekodolasaval kezd6dik( 133 ). 

Az informacios blokk (133) tartalmazza a kep eredeti meretet a dekodolashoz 
szOkseges elotanftott adatbazisok tipusanak kodjait valamint egy§b olyan adatokat 
ami az egesz dekodolasra alland6. Az informacios blokk feltdltesere csak egyszer a 
dekodolas elejen kerOI sor. A kovetkezd lepes a kep fejlec (122) informacioinak a 
dekodolasa. 

A kep fejlec informacios blokk a kep pillanatnyi meretet a kep tfpusat (I.B.P) a 
hasznalt kvantlzator tfpusat valamint egyeb csak erre a kepre jellemzo adatokat 
tartalmaz. 
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Amennyiben a kep tipusa intra dekodoljuk a blokkok informant es a DOT 
koefficienseket (126) elvegezzQk az inverz transzformaciot (127,128,129) minden 
b okkon es a kapott vissza transzformalt blokkokat az uj kep memoria teruletere irjuk 
(131). 

Az intra kepben minden blokk tartalmazza a rekonstukciojahoz szukseges adatokat 
(A predikcio tipusat, valamint hogy lett a blokk felbontva 16x16-os blokkent 
vagy 4db 4x4-es blokkent stb.) 

Inter keptipus eseten el6sz6r a fa strukturajanak a dek6dolasara kerul sor (123) 
A fa strukturaja tartalmazza a rekonstrukci6hoz szukseges adatokat 
A fa strukturaja alapjan dek6doljuk a regiokhoz tartozo DCT koefficienseket mozgas 
vektorokat es predikciok k6djait valamint a kodolas soran hasznalt a referencia 
kepeket azonosit6 kodokat. 

ElvegezzOk az inverz transzformaci6kat (127,128,129) majd a referencia kep (125) 
mozgas vektorok altal kijelolt blokkjait (124) hozzaadjuk (130) a vissza transzformal 
blokkokhoz. 

Amennyiben valahol iinearis interpolacioval lett k6dolva eloszor a referencia kepek 
( 25) es mozgas vektorok altal kijelolt blokk (124) alapjan eldallftjuk az interpolalt 
blokkot majd ezt adjuk hozza a vissza transzformalt blokkhoz, Minden visszaallitott 
blokkot az Oj kep memoria terQIetere (131) frunk. 

Mind az intra mind az inter altal visszaallitott kepet beirjuk a referencia kep (125) 
tertiletre. K x * 

A referencia kepterQIet (125) tobb kepb6l all hogy mennyibol az annak a fGggvenye 

hogy k6dolas soran mi volt a legtavolabbi kep amib6l a referenciat vette 

A referencia kepterQIet cirkularis, minden uj kep belrasakor a legregebbi torlddik. 

A kovetkezd lepes a kep meretenek az eredetire tort§n6 visszaallitasa (132) 

A v,sszaallitas Lancos eljarassal tortenik. Mind a k6dolasnal mind a dekodolasnal a 

skalazast egy szubrutin val6sitja meg abban az esetben ha ez szukseges 

u a nTu Tl^T Vid66 f ° rr§SUnk HL kimenet0nk ™ ^i kepes a skalazasra a 
kodolo ill. dekodolo csak a kep mereteit adja meg. 

Neuralis dekoder 

A neuralis aritmetikai dek6der megegyezik a fent leirt altalanos elvvel 

Mivel a madszer adaptfv eloszor dekodolunk egy bitet majd a bit segitsegevel 

kiszamitjuk az uj prediktort. 

A prediktor kiszamitasanal a kodolasnal alkalmazott neuralis hatozatot valtoztatas 
nelkiil alkalmazzuk. 



-28- 



Vagyis a koder/dekoder kozott a kOlonbseg egyedul a standard aritmetikai 

szamftasban nyilvanul meg a tobbi teljesen azonos. 

A konkret megvalosltasban harom sor csak a kulonbseg. 

Egy komp/ett videokodolo / transzkodolo rendszer lefrasa. (19. abra) 
A videdkodold rendszer alkalmas anal6g video jelek digitalizalasara es effektiv 
kodolasara valamint tarolasara. A rendszer ugyanakkor lehetove teszi digitalis mar 
kodolt video adat atkodolasat, ami effektivebb tarolast eredmenyez. Ilyen 
transzkddolas alkalmazhato DVB (digital video broadcast ) MPEG transzport 
csomagjainak kb. 20 Mbit/s savszelessegrol 600 Kbit/ savszelessegre t6rten6 
csfikkentesere, peldaul mOholdvevo es televizios programok tarolasa, vagy digitalis 
kamerak bejatszasa mekanika nelkOli tarolasara. 

A k6dol6 rendszer bemenetei az analdg vide6 bemenet (93), a komplett Ssszegezett 
MPEG dekodolt digitalis vide6 es audio csomag bemenet (94), valamint a (105) 
analdg audio bemenet. 

A kddoldnak k6vetkez6 Qzemmodjai vannak. 

a, Az analog video jel (93) es az analog audio jel (105) digitalis konverzio utani 
kddolasa. 

b, A digitalis vide6 jel es a digitalis jelcsomagbdl (94) a demultiplexel (109) 
levalasztott audio jel trahszkodolasa. 

A szelektor (96) altal kivalasztott digitalis vide6adat (97) a (98) kodol6val kddolva 
lesz. A k6dolt (99) vide6 adat a digitalis audio adattal Ssszetett csomagga (101) lesz 
multipelxalva (100) multiplexer segitsegevel .A (102) digitalis csomag a PSC Periferial 
System Controller (102) segitsegevel a (103) merevlemezre, optikai mediara, vagy a (104) 
felvezetd mem6riaba tarolva lesz. A Szelektor (107) altal kivalasztott digitalis audio jel a 
(108) k6dolo segitsegevel kodolva lesz, majd az elozdkben lefrtak alapjan tarolasra keriil. 

A tarolt video es audio adat dekddolasa (fig. 20) 

A (104) valamint a (105)- ben tarolt adatcsomag a demultiplex (110) segitsegevel 
kodolt digitalis vide6 adatra (111) k6dolt digitalis audio adatra (112) van 
szetvalasztva. A (111) video adat a (113) dekoder segitsegevel dekodolva lesz A 
dek6dolt (114) vided adat szures es skalazas (115) utan egy digital/analog atalakito 
segitsegevel (116) analog video jelle (117) lesz alakitva. A kivalasztott digitalis audio 
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adat (112) a dekoder (118) segftsegevel dekddolva lesz. A dek6dolt audio adat a 
digital/analog konverter (119) segftsegevel analog audio jelle lesz alakitva. 



A tovdbbiakban az abrakon lathat6 elemeket ismertetjuk. 
1. abra Hagyomanyos MPG4 blokksema. 

1. Bejovo digitalis video adat 

2. Intra/inter szelektor . 

3. Diszkret Koszinusz Transzformacio 

4. Kvantizator 

5. Inverz kvantizator 

6. Inverz diszkret koszinusz transzformaci6 

7. A referenda kephez tarozo Intra/inter szelektor 

8. Referencia kep puffer 

9. Mozgas kompenzalashoz tartozo filter 1 ,2,3 

10. A szurot kivalaszto kapcsol6 

11. Valtozdsok keresese 

12. Minta kodolas 

13. Koefficiensek kodolasa 

14. Video csatorna kivalasztasa 

15. Kimenoo kodolt adat 



2. abra A blokkokra bontott kep egy blokkjanak a keresese az elozo ill. az 
utana kovetkezo kep ben. 

16. Megelozo kep. 

17. Aktualis kep (aminek blokkjait keressuk az eloz6 ill. utana kOvetkezo kepben.) 

18. K6vetkez6 kep. 

19. Az utana kovetkezo kep keresesi tartomanya 

20. A keresendd blokk 

21. Az elozo kep keresesi tartomanya. 

3. abra Kereses es mozgas kompenzalas. 



22. Aktualis kep reszlete. 
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23. A referenda kepen kijefdlt keresesi tartomany. 

24. Aktualis blokk 

25. A megtalalt blokk .(legjobb egyezes) 

26. Aktualis blokk tartalma 

27. A megtalalt blokk x,y pozlciojabol kepzett 2 bites szelektor. 

28. A megtalalt blokk tartalma. 

29. Az aktualis blokk es a pillanatnyi referenda blokk hiba aranyanak kiszamftasa 
vagy a ket blokk kivonasa. 

30. A kapott negyzetes hiba abszolut ertekben veve vagy a megtalalt blokk es az 
aktualis blokk pixeljeinek kulonbsege. 



4. abra Az intra kep kodolasanak a blokksemaja. 

31. Bemeno YUV2 formatumu kep 

32. Diszkret Koszinusz Transzformacio 

33. Afelesleges precizitas csdkkentese (kvantfzaci6) 

34. Delta pulzus kod modulacid 

35. Run length k6dolas. 

36. Statikus Huffman entropia kodolas k6dolt kimenettel 

37. A ZigZag 8x8-as mereta blokk frekvenciak alapjan tOrtenS lekerdezese.(ZigZag) 



5. abra A megtalalt es kompenzalt P tlpusu blokk kodolasa. 

t 

38. Az aktualis kep blokkjai. 
I 39. A referenda kep keresesi tartomanya. 

40. Aktualis kep k6doland6 blokkja. 

41. A referenda kepben a legjobb egyezes. 
42-43 A kereset es a megtalalt blokk hiba kepzese. 

44-45 A kepzett hibak luminance es crominance komponensei. 

46. Transzformac«6 kvantlzacio es run-length kodolas. 

47. A run-length kodok entropia k6dolasa. 



6. abra A es B keptipus mukodese 

48. EI6z6 referencia kep keresesi tartomanya. 

49. Aktualis kep keresesi tartomanya. 
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'* Utena kovetkezo kep keresesi tartomanya. 



7. Jbra A DCT es FFT dsszehasonli'tasa 

51. bemenoadat 

52. FFTkoefficiens 

53. DCT koefficiens 

54. vagott FFT koefficiens 

55. vagott DCT koefficiens 

56. IFFT-vel rekonstrualt adat 

57. DCT-vel rekonstrualt adat 

58. IFFT-vel rekonstrualt adat abrazolasa 
|» 59. DCT-vel rekonstrualt adat abrazolasa 



8. abra A hibrid video kodolo blokksemaja 

60. Bemeno video adat. 

61. Kepskalazo modul. 

62. Kodolast szabalyoz6 modul (neuralis kompresszi6 szabalyozas, kepvaltozas 

SID... J 

63. Intra inter kapcsoto. 

64. Diszkret koszinusz transzformaci6. 

65. Kvantizacio 

66. Inverz kvantizacio 

67. inverz diszkret koszinusz transzformacid 

68. Mozgas kompenzacio. (beallfthato '/a, %, 1/8, 1/16 pixel felbontasban ) 

69. Anti-blokk szures. (feladata a blokkosodas megszOntetese) 

70. Az aktualis referenda kep. (A blokkjai automatikusan frissitiodnek.) 

71. A valtozasok keresese Quad-Tree strukturaval. 

72. Neuralis aritmetikai kompresszio. 

73. Ak6doltvide6adat. 

74. Kompenzalt mozgas adat 



9. abra A predikcio bemutatasa 
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75. A prediktalt blokk 

76. A baloldali blokk pixeljei (Vertikalis prediktor) 

77. A felette Iev6 blokk pixeljei (Horizontalis prediktor) 

78. A lekerdezes iranyai (vertikalis.horizontalis.diagonalis) 

A lehetseges predikciok szama 5. 

1. DC predikcid 

2. Horizontalis 

3. Vertikalis 

4. Diagonals 

5. Horizontalis vertikalis es diagonal's 

10. abra A hagyomanyos blokk felbontas osszehasonlitasa a quad-tree 
felbontassal. 

79. A kep hagyomanyos 16x16 blokkokkal val6 felbontasa. 

80. A kep quad-treevel vald felbontasa. Mint Iathat6 a 80. reszabran egy blokk 
szQkseg eseten tovabbi reszblokkokra van bontva. 

11. abra A quad-tree bemutatasa 

» 

81. A blokk reszekre tOrtend felbontasa. 

82. A blokkok fa struktOraval valo bemutatasa. 

12. abra A meresi hibainak regiokra tortenfi felosztasa. 

83. A megtalalt blokk tartalmazza a meresi hibakat. 

84. A meresi hibak elsd felbontasa. 

85. A meresi hibak tovabbi felbontasa. 

13. ibra Az alkalmazott keresesi Ozemmodok bemutatasa B keptfpusokra 

A kereses a kovetkezo alternativak kOzul valosul meg 

13a. A. Kereses csak az eldzo ket P keptfpusban. 
13b. Kereses csak az elozo ket B keptfpusban. 

13c. Kereses az elozo es az utana kdvetkezd mozgas kompenzalt referenciakban. 
B tipus nem hasznalhat6 ebben az esetben referenciakent. 

14. abra A mozgas kompenzalasnak a bemutatasa. 
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14a. A megtalalt pozicio teljes pixel felbontasban. 
14b. A helyes pozicio. 



16. abra A dinamikus skalazas karakterisztikajanak a bemutatasa. 

A skalazas az "A" pontnal kezd6dik es a "B" pontnal er veget. 

86. A szabalyozas kezdete. 

87. A szabalyozas vege. 

88. A atviteli karakterisztika dinamikus skalazassal. 

89. A atviteli karakterisztika dinamikus skalazas nelkQI. 



16. abra A neuralis szabalyozas blokksemaja 

17. abra Az entropia kodolo karakterisztikajanak a kulonbozo Qzemmodokban 
egymassal es a CABAC-al torteno osszehasonlitasa. 

90. Atviteli gorbe el6re tanitott adatbazissal a szabadalomban leirt neuralis 
kompresszi6val. . 

91. Atviteli gdrbe tanitas nelkQI a szabadalomban leirt neuralis kompresszioval. 

92. A H26x CABAC kompresszor atviteli gorbeje. 



18. abra A dinamikus skaJazas vizualis bemutatasa. 

19. abra Digitalis video bejatszo rendszer blokksemaja 

121. Bemeno analdg vide6 jel 

122. Osszetett digitalis video es audio jel csomag 

123. Vide6 anal6g/digital atalakitd 

124. Anal6g es digitalis vided bemeno jel kivalasztasa 
126. Kodolando digitalis vide6 adat 

126. A szabadalom vided jel kodoloja a 8. abra az eldzoleg leirtak szerint 

121. Kodolt / transzkodolt digitalis video adat 

122. Digitalis kodolt audio valamint a digitalis kodolt video jel multiplexalasa 

123. Tarolasra kesz osszetett digitalis audio-video adat 

124. Periferial storage controller 

125. Magneses/optikai tarolo egyseg 
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126. Felvezeto (SDRAM, FLASH) memoria tarolo egyseg 

127. Bemen6 analog audio jel 

128. Analog / digital atalakitd 

129. Az analog csatornardl bejott es a digitalis csatornarol bejott digitalis audio adat 
kivalasztasa. 

130. A kivalasztotott audiocsatorna valamely standard eljarassal 

(Mpeg,AC3,MP3,etc valo kodolasa (tomQritese) 

131. Bejovo osszetett digitalis audio / video csomag szetvalasztasa vided es audio 
adatcsomagra. 

20._abra Digitalis vided lejatszo rendszer blokksemaja 

121. Periferial storage controller 

122. Magneses/optikai tarolo egyseg 

123. Felvezeto (SDRAM, FLASH) memoria tarolo egyseg 

124. A tarolt Osszetett digitalis audio / video csomag szetvalasztasa video es audio 
adatta 

125. Kddolt digitalis video adat 

126. Kodolt digitelis audio adat 

127. A szabadalmi leirasban leirt kodolo rendszer altal kddolt digitalis video adat 
dekodolasa 

128. Dekodolt digitalis vided adat 

129. Digitalis szurd es skalazas 

130. Digitalis dekodolt video adat analdg jelle vald atalakitasa 

131. Anal6g video jel 

132. Digital audio dekoder 

1 33. Digitalis audio adat anal6g jelle val6 atalakitasa 

134. Analdg audio jel 



21 . Jbra A szabadalmi leiras altal kddolt video adat dekodolasanak 
blokksemaja 

121. A bemend adat puffer. 

122. A kep informacios blokkjanak dekodolasa. 

1 23. Quad-tree es mozgas vektorok dekodolasa. 

124. A referenda kepbol a mozgas vektor alltal mutatott blokk kikopiazasa. 

125. A referencia kep. 

126. A DCT koefficienseinek dekddolasa. 



-35- 

■# 

127. A koefflciensek inverz kvantizacioja. 

1 28. Inverz diszkret koszinusz transzformacio. 

129. Inverz predikcio. 

130. Az eredeti blokk rekonstrualasa a referenda es a dekodolt hiba blokk alapjan. 

131. Az tij kep memoriaja . 

132. A kep meretenek az eredeti meretre torteno nagyrtasa szQkseg eseten. 



6 * 

-><■- 

* — 

I 

Binaris tobbszintes aritmetikai kodolo leirasa 
Video kompressziohoz 



Az entr6pia kodolo binaris adaptiv technikara epQI, ami annyit jelent, hogy a 
beerkezo adatokat bitenkent dolgozza fel az eddig beerkezett bitek gyakorisaqa 
valamint mintaja alapjan. ' 
A beerkezo bit bekeriil egy n bit hosszusagu lepteto regiszterbe 
A regiszter kezd6erteke nulla. 

reg =2* reg + bit 

A regiszter erteke valamint a bitszSmiaio alapjan letrehozunk 
frekvencia tabla egy elemere mutat 

index = bitcnt * 2 N + reg ,ahol az N a regiszter hos^za riptkus^Q 8 e#t>itcnt=0..N-1 

iddig amlg nem eri 




A bitszamlalo minden beerkezet bitnel, egyel novekedi 
el az N erteket ahol lenullazbdik. ' '' " 



A frekvencia tabla tehat N-8-al 
A frekvencia tablazat minden^ 
a nullaknak 6s egy az egy^ 

Az aritmetikai eljaras nehan 
low = 0, mid=0, hi 




A kodolas men 

mid = lo^ihigh - low) 
1)1 



If (bit = 
If (bit = 0)hl 




2048 bejegyzesftartalmaz. 

ket frekvencia vdltozd van rendelve egy 



Jis valtozop^sznal a tartomany felbontasahoz 
" bitcnt=O t index=0, reg=0 kezd8ertekkel. 



iid 



FreqTbl{indexm^ FreqTbl[index].fO + (2 * bit) 


PREDIKCIO 


FreqTbl\index\Jfi= FreqTbl[index].fl + (2 - (2 * bit)) 


reg = 2* reg + bit 




Index = bitcnt * 2 N + reg 




bitcnt = bitcnt + 1 




if (bitcnt = N)bitcnt = 0 




_ FreqTbl[index].fO 




FreqTbl[index].fO + FreqTbl[index\J\ 





1 
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If{{high-low)<25€) 
{ 



outdata — 



_ high 
2 24 

low = low* 256 

high = high* 256 + 255 

) 



A kodolt adat kifrasa. 



A fent bemutatott eljaras az alapja az altalunk hasznalt megoldasj 
Ha megvizsgaljuk az-eljarast lathatjuk,* hogy tartalmaz neham 
Az elso mindjart, az hogy a kdzepertek kiszamftasakor val&il^amot I 
Val6s szam alkalmazasa nem celszeru ugyanis sokkal tobD 
elvegzesOk. 

Helyette egesz szamu aritmetikat alkalmaztunk, ah^a p erteke 
esik. 

Szuksegesse valt a kdzepertek szamftast modosftan^^leiM|isp?eperieK maximuma 
2 A 32 meg a p ertek maximuma 2 A 16 igy ennek a ket e%§kj^^^^flata 
tutcsordulast okozhat rnivel az osszes valtozo 32 bites: 




A kdzepertek szamitasat a nagysa 

diff = high -low 
if(diff->2 2 *) 

mid = mid + — * p 




alapjan resztartol^myokra bontjuk. 



A masik problemai a frekvenciak osztasa okozza mivel az osztas a legtobb gepi 
ciklust igenylo OTvelet. 

Tipikusan 316 ciklust igenyel egy osztas meg egy szorzas csak 50-et. 
fgy egy frakcio tabla alkalmazasaval kicsereltiik az osztast szorzasra. 
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FracTbl U) = + 0.5 ahol I = 0..5 12 



sum = FreqTbl{index].fQ + FreqTbl[index\.f\ 

_ FreqTbl[index\.fO*FracTbl{sum] 
P 2 io 



2 



AMTAB 



Miyel a frakcio tabla 512 elemet tartalmaz garantaini, kell hogy a „sum D ami a tabla 
mdexe lesz, ne lepje at ezt a hatarerteket. 

Ezt ugy erjOk el hogy megvizsgaljuk a „sum n erteket es lijra skalazzuk a 
frekvenciakat. 

if (sum > 256) 

FreqTbl[mdexl/0 = ***™l*i*xlS0 

2 

FreqTbl[indexl/l = ^egTbI{mdexlfl +{ 

Ezekkel a valtoztatasokkal kivaltottuk'az bsszes osztast, val 
bit kodolasahoz csak 2 szorzas szOkseges. 4 
Ne zavarjon meg senkit, hogy az egyenletekben tovabbrals — 
Ha megfigyeljiik, az osztok mindenhol a 2-nek a hatvanyai, igy 
jobbra leptetjok annyiszor ahanyszor az osztd hatvanvkitevoje 
eredm6nyt kapjuk, mintha az osztast hagyomanyos^KiigeztOk 
ErtelemszerGen, ha balra leptetQnk, akkor szorzunklj 
A valtozok leptetese csak nehany gepi ciklust, igenye 



el£ij|k hogy egy 

nek os^isok. 
osztanjpt 
mutatj^jg^mazt az 
voir 



A kodolo tovabbfejlesztett valtozatf 
es osztas, tovabba teljesen komj 



.elertuk hogy vegyaltalan nines szorzas 
< a fent leirtakP 



jy mine 



A k6do!6 felbontasa szintekr 
Tobb szint alatt azt kell ert 
aminek a hossza az adott allyipusara vai 
A szintekre valo felbontas a^M^zzal az elv 
alkalmaznank egy kozos kim%e 

u 3 P ,S?£ ul l ^? n < ^^^? uk f% nR ^l^ Q,6n k6dolnank es kapnank az egyikre 1.5 
bpc (b't^araktefTn1^^^kr%2.5 Kt akkor, ha ezt egy kddoloval kddolnank a 
kapott eredmeny nagl^raTom»Jggfg| a kett6 6sszegenel rosszabb lenne 



intnek van egy sajat frekvencia tablaja, 
" a, valamint inicializalva. 
mintha N darab kulon kodolot 



A gyakol 
definialun 
prdbakat ( 



ivalgsltdsf 
[rekvem 




Jegendo, ha minden szinthez kulQn frekvencia tablat 
1 tablakban szerepie frekvenciak hanyadosai adjak a 



KQISn hangsofvt erdemel a n binarizaci6". 

Ez alatt azt ertfgiyiogy 8-nal kisseb ertekek eseten N-1 nullat irunk ki es egy egyest 
Az N maga a sfam erteke. Vagyis 7 eseten 6 nullat es egy-egyest irunk ki 



Binarizalt 


binarisertek 


<§rtek 


{ 1 


OOOOOOOI 


1 


01 


OOOOOOIO 


2 


OOI 


00000011 


3 


0001 


OOOOOIOO 


4 


00001 


00000101 


5 


OOOOOI 


00000110 


6 


OOOOOOI 


00000111 


7 
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A tablazatbol lathatjuk hogy a hagyomanyos binaris ertek minden esetben 8 bit 
nosszusagu. meg a „binarizalf valtozo hosszQsagO, tovabba jobb entropiat kapunk a 
„bmarizaltar eredmenyul. 

A ..binaiizaciohoz" egy kontrol szintet is kell alkalmazni, ami megadja, hogy az adott 
byte ..binarizalt" vagy sem az adatfolyamban. 

A 0. szint a kontrol, ahol 0-at kpdolunk, ha az adat „binarizalt" es 1-et, ha nem. 
Az egyes szinten kodoljuk a 0 binarizalf adatokat es a 2. szinten a normal adatokat 



Osszegezve minden funkcionalisan elkulonGlo adatstruktura egy csoportot alkot ami 
szintekre van bontva. .^SlPk ' 

Tipikusan a mozgas vektorok, a koefficfensek, es egyeb adatsffaikoA a 
csoportokat. x 4 

VegezetUI elmondhatjuk, hogy a kodolas sebessege alig marad enmoagyomanyos 
vided technikaban hasznalt Huffman eljarastol, visz^flj annal sokklikeki%abb. 






AMT AB 
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Szabadalmi igenypontok 



1. Eljaras digitalisan kodolt, egy-egy idopillanathoz rendelt kepek (frame) sorozatabol 
all6 mozgokepek tomontesere, amely eljaras soran bizonyos frame-ek 
informaciotartalmat az elotte vagy utana kovetkezo kepek (referenda kepek) 
tartalmabol kodolunk (predikcid), oly modon, hogy a referenda kepekben elore 
meghatarozott meretu blokkokon beliil hasonlo kepeket keresunk, es a blokkokon 
beliil az eredeti kep es a referenda kepbol kodolt adatokbol ismet eldallitott kep 
kozotti kulonbsegeket megvizsgaljuk, es a kulonbsegek alapjan hibat szamolunk, es 
ha a hiba nem halad meg egy elore meghatarozott erteket, a kep tarolasa helyett a 
referenda kepbol kodolt adatokat taroljuk, 

azzal jellemezve, hogy 

a kiszamolt hiba fUggvenyeben egy olyan blokkot, ami a hibahoz egy kuszoberteknel 
nagyobb mertekben jarul hozza, tovabbi reszblokkokra osztunk, es a kodolas soran a 
az eredeti kep es a kodolt adatokb6l helyreallftott kep kozotti kulonbsegeket a 
reszblokkok kozott szamftjuk ki. 

2. Az 1 . igenypont szerinti eljaras, azzal jellemezve, hogy a kddolandd frame 
blokkjaihoz tartozo referencia blokkok keresese soran a blokkokhoz hibaterkgpet 
keszitunk, es a reszblokkokra tbrteno felbontast a hibaterkep alapjan vegezzQk. 

3. Az 1 . igenypont szerinti eljaras, azzal jellemezve, hogy amennyiben egy 
reszblokknal a hiba egy elore meghatarozott erteknel nagyobb, a reszblokkot tovabbi 
kisebb reszblokkokra bontjuk, es a kisebb reszblokkokkal ismet keresest vegzunk az 
adott referencia frame-ben. 

4. Az 1 . igenypont szerinti eljaras, azzal jellemezve, hogy amennyiben egy vagy tobb 
reszblokkban elofordulo hiba miatt az eredeti blokkban a teljes hiba egy elore 
meghatarozott erteknel nagyobb, a reszblokkot tartalmazd nagyobb blokkal keresest 
vegzunk tovabbi referencia frame-ekben (a hiba visszapropagalasa). 

5. Az 1-4. igenypontok bdrmelyike szerinti eljdras, azzal jellemezve, hogy 64x64, 
32x32, 16x16, 8x8, 4x4 v. 2x2 meretO blokkokat es reszblokkokat alkalmazunk. 

6. Az 1-5. igenypontok barmelyike szerinti eljaras, azzal jellemezve, hogy kulon 
kodoljuk a fenyero es szin adatokat (UV es Y blokkok). 

7. Az 1-6. igenypontok barmelyike szerinti eljaras, azzal jellemezve, hogy tovabba 
ahol a digitalisan kodolt kepek egyes keppontjaihoz rendelt informacio 
mennyisegenek csokkenteset a szomszedos keppontokat Iefr6 ertekek atlagolasaval 
vagy a digitalis felbontais melysegenek csokkentesevel erjUk el, 

8. 

Eljaras digitalisan k6dolt, egy-egy idopillanathoz rendelt kepek (frame) sorozatabol 
alio mozg6kepek temdrltesere, amely eljaras soran bizonyos frame-ek 
informaciotartalmat az elotte vagy utana kovetkezo kepek (referencia kepek) 
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SSS ulli° lU u k ',nl m6d0n ' hogy a refer encia kepekben elore meghatarozott 
hfe^i ?£f«° • b ^ u, „ ha I s , onl6 k6 P eke t keresQnk, es a blokkokon belQ! az e edeti 
kOtonhcf^f nC ' a k6pb ? k ? dolt adatokb61 femet etoallitott kep kozotti 
hfoa n^h^^ 9 ^ 65 3 kQ, ? nbs6 9ek alapjan hibat szamolunk. es ha a 
^"n^ * rt * k *. a k *P tarolasa helyett a 



referenda kepbol kodott adatokat taroljuk, 
azzal jellemezve, hogy 



r^SlJSif ™l6sidej0 tovabbfas^hoz szOksSges savsaSlessSg egy 

^a a v^ p e r re,et , "** ta "**. « «** a 

a digrtalisan k6dolt kepekhez rendelt informacio mennyisegenek csokkenteset a keo 
me etenek d.namikusa meghatarozott merteku cs6kkentesevel eriUk^ Tahol P 
a kep meretenek meghatarozasat dinamikusan egy neuralis hal6zattal vlgezzak. 

adata^ azzal jellemezve, hogy a neuralis hatozat bemenS 

aaataKent a frame tipusat es/vagy a kodolando kep parametereit es/vaav a 
predikci6s parameterelt hasznaljuk. y«r d meieren es/vagy a 

^S S A . d l?r a,iSan k ? dolt : 6gy - egy id °P»"anatho 2 rendelt kepek (frame) 
sorozatabol alio mozgokepek tom6rftesere, amely eljaras soran bizonvos frame ek 

^XSSSSS 1 ^ 32 t' 6tte V3gy Ut3na k6vetkez ^ k *P ek (referenc?^ ^kepek*, 
SS^iJ^ft-'ft m6don ' hogy a refer encia kepekben e!6re meghatarozott 
meretQ blokkokon belul hasonto kepeket keresUnk, es a blokkokon belOIaz eredet 

SSSi^f? nC ' a k6pb 5! k6d0lt adatokb61 ism6t el6a,lrto « k6p kozdtti 
kutonbsegeket megvizsgaljuk, es a kutonbsegek alapjan hibat szamokink es ha a 
hiba nem ha lad meg egy elore meghatarozott erteket a kep tarollsa helvett a 
referenda kepb6l k6dolt adatokat taroljuk, P raro,asa ne,yett a 

azzal jellemezve, hogy 

kSSSSS^SL b, ° kkh0Z n ! m ta,a,Unk me 9 fe tel6 referenda blokkot az eloz6 vagy 

aZZa ' je,femeZVe ' hogy 2 " 5 frama ta -«sagra keresUnk 

Inrn^?^*™ k f dolt : egy_egy id6 P |,la nathoz rendelt kepek (frame) 
sorozatabol alto mozgokepek tomSrttesere, amely eljaras soran bizonvos frame ek 

f tte vagy utana k6vetkez6 kepek (refereS * 

m2 S3 m °LS°? °'T k :^ modon ' hogy a refe rencia kepekben elore meghatarozott 
meretQ blokkokon belQI hasonto kepeket keresunk, es a blokkokon belul az e ede" 
^rf- e u a / e ' er f nc,a k eP b6 « k °d°'t adatokbol ismet etoallitott kep kozotti 

^Stl!^Jr ftnag ^ §S 3 kQlonbs «gek alapjan hibat szamolunk, es ha a 
niba nem halad meg egy elore meghatarozott erteket a keo tarolasa heh/Ptt » 
referenda kepbol kodolt adatokat taroljuk, ' P S,yett 3 
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azzal jellemezve, hogy 

a kepek kodolasSt kiil6nb6z6 blokkmeretekkel es kulonbozo referenciak alapjan 
yegezzak el. majd az fgy elvegzett kodolasokat egymassal osszehasonlitva a 
leghatekonyabb k6dolast hasznaljuk. 

1 ?I A I?" S6nypont szerinti eljaras, azzal jellemezve, hogy a kodolas soran 
antmetikai kodolassal tomorftjuk a kodolt adatokat. 

14. Eljaras digitalisan kodolt, egy-egy idopillanathoz rendelt kepek (frame) 
sorozatabol alio mozgokepek tomorltesere, amely eljaras soran bizonyos frame-ek 
infoimaciotartalmat az elotte vagy utana kovetkezo kepek (referencia kepek) 
tartalrnabo kodolunk oly modon, hogy a referencia kepekben elore meghatarozott 
meretu blokkokon belul hasonlo kepeket keresunk, es a blokkokon belul az eredeti 
kep es a referencia kepbol kodolt adatokb6l ismet eloallitott kep kozotti 
kulonbsegeket megvizsgaljuk, es a kulonbsegek alapjan hibat szamolunk, es ha a 
hiba nem halad meg egy elore meghatarozott erteket, a kep tarolasa helyett a 
referencia kepbSI k6dolt adatokat taroljuk, y 

azzal jellemezve, hogy 

a digittlisan kftdott kepekhez rendelt informacid mennyisegenek csdkkenteset a kep 
meretenek dinamikusan meghatarozott mertekO csokkentesevel erjuk el. 

1 5 JL 1 , 4 '" lg ® n yP° nt sz ® rlntl e] &&s, azzal jellemezve, hogy a kep meretenek 
meghatarozasat dinamikusan egy neuralis halozattal vegezzuk. 

16. A 15. toenyppnt szerinti eljaras, azzal jellemezve, hogy a neuralis halozat 
bemeno adatakent a rendelkezesre al!6 savszelesseget es/vagy a k6dolas hibajat 
SS^ a9y 3 k6d ° ,and6 k§P P-^eJLvagy a predikUs 

17. Elj^r^is digitalisan kodolt, egy-egy idopillanathoz rendelt kepek (frame) 
SSSSSIS LT Z96 % ek tomorites6re . a "iely eljaras soran bizonyos frame-ek 
ESlSSSfSS 1 ? 1 , aZ ?° tte Vagy Utana kovet kezo kepek (referencia kepek) 
tartalrnabo kodolunk, oly modon, hogy a referencia kepekben el6re meghatarozott 
meretQ blokkokon belul hasonlo kepeket keresunk, es a blokkokon belQI az eSdeti 

a . re fe ren cia kepbol kodolt adatokb6l ismet eiaallitott kep kSzotti 
kulonbsegeket megvizsgaljuk, es a kCildnbsegek alapjan hibat szamolunk, es ha a 
hiba nem halad meg egy elQre meghatarozott erteket, a kep tarolasa helyett a 
referencia kepb6l kodolt adatokat taroljuk, 
tovabba ahol a k6dolt adatokat aritmetikai kddolassal tomorltjtik, 

azzal jellemezve, hogy 

az aritmetikai k6dolas parametereit egy adaptlv k6dol6val szamitjuk ki, ahol az 
adap iv kodolo a k6dolando bitfolyamban folyamatosan vizsgalja a karakterek 
e oszlasat, es az aritmetikait kodolas val6szin0segi parameteret a megfigyelt eloszlas 
alapjan kepezi. 
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J 9 ^2°!? S . Zennt ' eljaras ' 32231 i el,e mezve, hogy az adaptiv kodolokent egy 
lepteto bitregisztert alkalmazunk, es az aritmetikai k6dolas valdszmGsegi parameteret 
a bitregiszterben pillanatnyilag tarolt bltek eloszlasa alapjan dinamikusan kepezzlik. 

19. A 17. igenypont szerinti eljaras, azzal jellemezve, hogy a valdszmGsegi 
parametert egy frekvencia tabla segitsegevel kepezzQk, aminek az ertekeit a 
bitregiszter alapjan frissftjQk. 

20. Berendezes az 1-19. igenypontok barmelyike szerinti eljaras vegrehajtasara. 

21. Software, amely az 1-19. igenypontok barmelyike szerinti eljarast vegrehajto 
utasitasokat tartalmaz. 

22 K6dolt jelsorozat, ami az 1-19. igenypontok barmelyike szerinti tomorite eljaras 
eredmenyekeppen allt elo. 1 

23. Eljaras az mozgokepet tartalmaz6 adatoknak 1-19. igenypontok barmelyike 
szerinti tomdrito eljaras altal eloallftott kodolt jelsorozatbol tSrteno kitomorltlsre. 



A meghatalmazott 
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KTVONAT 

Eljaras es berendezes mozgdkep adatok tdmorttesere 
AMT Advanced Multimedia Technology AB, Karlshamn, SE 

A talalmany targya eljaras digitalisan kodolt, egy-egy idopillanathoz rendelt kepek 
(frame) (16,17,18) sorozatab61 all6 mozgokepek tdm6ritesere, amely eljaras soran 
bizonyos frame-ek (16,17,18) informaciotartalmat az eldtte vagy utana kovetkezd 
kepek (referenda kepek) tartalmabdl kodolunk (predikci6). A k6dolas soran a 
referencia kepekben eldre meghatarozott merero blokkokon (21,19) belttl hasonld 
kepeket keresunk, es a blokkokon (21,19) beltil az eredeti kep (17) es a referencia 
kepbdl (16,18) kodolt adatokb61 ismet eldalh'tott kep kdzStti kulonbsegeket 
megvizsgaljuk. A kiilonbsegek alapjan hibat szamolunk, es ha a hiba nem halad meg 
egy elore meghatarozott erteket, a kep (17) tarolasa helyett a referencia kepbol (16,18) 
kodolt adatokat taroljuk. A talalmany ertelmeben ugy jarunk el, hogy a kiszamolt hiba 
ftiggvenyeben egy olyaifcblokkot (20) , ami a hibalioz egy kuszoberteknel nagyobb 
mertekben jarul hozza, tovdbbi reszblokkokra osztunk, es a k6dolas soran a az eredeti 
kep (17) es a k6dolt adatokb61 helyrealMtott kep k6z6tti ktilonbsegeket a reszblokkok 
kozdttszamftjukki 

A talalmany targya meg olyan, hasonld elvtt tdmorftS eljaras, amelynel ha a k6dolt 
adatok val6sidejti tovabbftasahoz szfikseges savszelesseg egy adott kuszoberteket 
meghalad, a kepmeretet lecsokkentjiik, es a kodolast a leesokkentett kepmerettel 
vegezztikel. 

A talalmany targya meg olyan, hasonld elvfl tomSrito eljaras, amelynel a digitalisan 
k6dolt kepekhez rendelt informacio mennyisegenek csdkkentesdt a kep (17) meretenek 
dinamikusan meghatarozott mertekO csdkkentesevel erjttk el, ahol a kep (17) 
meretenek meghatarozasat dinamikusan egy neuralis haldzattal vegezzuk. 
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A talalmany targya tovabba olyan, hasonld elvu tdmorito eljaras, amelynel ha egy 
blokkhoz (20) nem talalunk megfelelS referenda blokkot (19,21) az el6zo vagy 
kovetkezo referencia frame-ban, az adott blokkhoz (20) tovabbi referenda blokkot 
keresiink a tobbi referencia frame-ban. 



A talalmany targya meg olyan, hasonlo elvu tom6rft6 eljaras, amelynel a kepek 
(16,17,18) k6dolasat kiilonbSzo blokkmeretekkel es kUl6nbdz6 referenciak alapjan 
vegezzttk el, majd az fgy elvegzett k6dolasokat, egymassal esszehasonlftva, a 
leghatekonyabb kddolast hasznaljuk. 

A talalmany targya meg olyan, hasonld elvu tomorfto eljaras, amelynel a digitalisan 
k6dolt kepekhez (16,17,18) rendelt informaci6 mennyisegenek csokkenteset a kep 
(16,17,18) meretenek dinamikusan meghatarozott merteku csokkentesevel erjttk el. 



Jellemzo abra: 2. abra 
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Fig 5 
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Fig 7 
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Fig 75 
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